代码随想录代码训练Day2/60

977.有序数组的平方

题目链接：977.有序数组的平方

暴力解法

这个题，第一反应就是暴力解，直接全部平方后再排序。排序方面直接调用Arrays.sort。

class Solution {
    public int[] sortedSquares(int[] nums) {
        int size=nums.length;
        for(int i=0;i<nums.length;i++){
            nums[i]=nums[i]*nums[i];
        }
        Arrays.sort(nums);
        return nums;
    }
}

## 双指针法 第二种，双指针法。

class Solution {
    public int[] sortedSquares(int[] nums) {
        int left = 0, right = nums.length-1,k=nums.length-1;
        int[] res = new int[nums.length];
        while(left<=right){
        if(nums[left]*nums[left]<=nums[right]*nums[right]){
            res[k--] = nums[r]*nums[r];
            right--;
        }else{
            res[k--] = nums[left]*nums[left];
            left++;
        }
        }
        return res;
    }

209.长度最小的子数组

滑动窗口：就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。
重点：两个for循环不断搜索区间
class Solution {

    // 滑动窗口
    public int minSubArrayLen(int s, int[] nums) {
        int left = 0;
        int sum = 0;
        int result = Integer.MAX_VALUE;
        for (int right = 0; right < nums.length; right++) {
            sum += nums[right];
            while (sum >= s) {
                result = Math.min(result, right - left + 1);
                sum -= nums[left++];
            }
        }
        return result == Integer.MAX_VALUE ? 0 : result;
    }
}

59.螺旋矩阵II

循环不变量！！！
注意确定左闭右闭？？还是确定左闭右开

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] res = new int[n][n];
        int offset = 1;
        int num = 1;
        int startX = 0,startY=0;
        int loop = 1;
        int i,j;
 
        while(loop <= n/2){
            for(j = startY ;j < n-offset;j++){
                res[startX][j] = num++;
            }
            for(i = startX;i < n-offset;i++){
                res[i][j] = num++;
            }
            for(; j > startY; j--){
                res[i][j] = num++;
            }
            for(; i >startX; i--){
                res[i][j] = num++;
            }
            loop++;
            offset++;
            startX++;
            startY++;
        }
        if(n%2==1){
            res[n/2][n/2] = n*n;
        }
        return res;
    }
}