Leetcode 977. 有序数组的平方(对撞指针) 记录反思

    public int[] sortedSquares(int[] nums) {
        if(nums.length == 1){
            return new int[]{nums[0]*nums[0]};
        }
        int[] res = new int[nums.length];
        int firstIndex = 0;
        int lastIndex = nums.length-1;
        int resIndex = nums.length-1;
        while(lastIndex >= firstIndex){
            int lastValue = nums[lastIndex] * nums[lastIndex];
            int firstValue = nums[firstIndex]*nums[firstIndex];
            if(lastValue >= firstValue){
                res[resIndex] = lastValue;
                lastIndex--;
              
            }else{
                res[resIndex] = firstValue;
                firstIndex++;
            }
            resIndex--;
        }
        return res;
    }

简单的双指针问题,在数组头尾用指针指向,然后比较两个指针对应的平方数,将大的先插入到新数组中,然后插入那边指针移动
有一个小问题需要注意,判断循环是否结束应该用left<=right 不能用 != 否则会少一次循环

就这样