有序数组平方（lecod-977 && 27）

题目

977. 有序数组的平方 

思路

使用双指针从数组两边开始判断。 

代码

class Solution {
    public int[] sortedSquares(int[] nums) {
        int l = 0;
        int r = nums.length - 1;
        int[] out = new int[r + 1];
        int i = r;
        while(i > 0 && l < r){
            if(nums[l]*nums[l] > nums[r]*nums[r]){
                out[i--] = nums[l]*nums[l];
                l += 1;
            }
            else if(nums[l]*nums[l] < nums[r]*nums[r]){
                out[i--] = nums[r]*nums[r];
                r -= 1;
              
            }
            else{
                out[i--] = nums[r]*nums[r];
                out[i--] = nums[r]*nums[r];
                r -= 1;
                l += 1;
            }
        }
        out[0] = nums[l]*nums[l]; // 当l==r时，跳出循环，但相遇那个值没有放到结果中
        return out;

    }
}

题目

 27. 移除元素

思路

两种方式：1）暴力；2）双指针

最开始没想到双指针，因为一直以为双指针都是从两边开始向中间靠近。看了解析才知道，这里的双指针分别是快慢指针。 

代码

// 暴力解法
class Solution {
    public int removeElement(int[] nums, int val) {
        int n = nums.length;
        for(int i = 0 ; i < n; i++) {
            if (nums[i] == val) {
                for (int j = i + 1; j < n; j++) {
                    nums[j - 1] = nums[j];
                }
                i--; //删除该数后，后退一步，防止该数的下一个数也==val
                n--;
            }
        }
        return n;

    }
}
//快慢指针
class Solution {
    public int removeElement(int[] nums, int val) {
        int n = nums.length;
        int l = 0;
        for(int h = 0; h < n ; h++){
            if(nums[h] != val){ // 这里很巧妙 之前想的是慢指针==val时，用快指针去找到下一个!= //val的值，然后将值赋给慢指针，但这样做 如果最后一个数是需要删掉的话 就会出现问题
                nums[l] = nums[h];
                l ++;
            }
        }

        return l;

    }
}