1. LC56 合并区间

题目链接

1. Arrays.sort先让intervals里的子数组按照子数组的第一个数字值从小到大排列。
2. 开一个新数组，newInterval，存放合并好的子数组
3. 让intervals的当前子数组i的第一个数字与newInterval的当前子数组index的最后一个数字比较大小：如果区间没有重叠，则interval的i加入newInterval; 如果重叠，则与newInterval的区间合并
4. 注意合并时，并不是newInterval[index][1] = intervals[i][1]；
   而是newInterval[index][1] = Math.max(newInterval[index][1], intervals[i][1]);
   因为有可能是这种情况：[1,6],[2,4]——这种情况合并还是[1,6]。
   

秒懂力扣区间题目：重叠区间、合并区间、插入区间

class Solution {
    public int[][] merge(int[][] intervals) {
        Arrays.sort(intervals, (v1, v2) -> v1[0] - v2[0]);
        int[][] newInterval = new int[intervals.length][2];
        newInterval[0] = intervals[0];
        int index = 0;
        for (int i=1; i<intervals.length; i++){
            if (intervals[i][0] > newInterval[index][1]){
                index++;
                newInterval[index] = intervals[i];
            }else{
                newInterval[index][1] = Math.max(newInterval[index][1], intervals[i][1]);
            }
        }
        return Arrays.copyOf(newInterval, index+1);
    }
}

2. LC238除自身以外数组的乘积

题目链接

class Solution {
    public int[] productExceptSelf(int[] nums) {
        int[] left = new int[nums.length];
        int[] right = new int[nums.length];

        //left
        left[0] = 1;
        for (int i=1; i<left.length; i++){
            left[i] = left[i-1] * nums[i-1];
        }

        //right
        right[right.length-1] = 1;
        for (int i=right.length-2; i>=0; i--){
            right[i] = right[i+1] * nums[i+1];
        }

        //合并
        int[] result = new int[nums.length];
        for (int i=0; i<nums.length; i++){
            result[i] = left[i] * right[i];
        }
        
        return result;
    }
}

3.随想录1、二分查找

题目链接

最重要的是确定左闭右闭区间，所以while条件是<=。因为左闭右闭就是左边区间也包括，右边区间也包括，所以左右区间可以=。如果是开区间，一个区间不包括，一个区间包括，那么两个区间必不能相等。

代码

class Solution {
    public int search(int[] nums, int target) {
        int left = 0;
        int right = nums.length-1;

        // 避免当 target 小于nums[0] nums[nums.length - 1]时多次循环运算
        if (target < nums[0] || target > nums[nums.length - 1]) {
            return -1;
        }
        
        while(left <= right){
            int mid = (right+left)/2;
            if (nums[mid] == target){
                return mid;
            }
            else if (nums[mid] > target){
                right = mid - 1;
            }
            else if (nums[mid] < target){
                left = mid + 1;
            }
        }
        return -1;

    }
}