代码随想录算法训练营第二天 ：Leetcode 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

Leetcode 977.有序数组的平方

[题目链接](977. 有序数组的平方 - 力扣（LeetCode）)

该题目主要思路为对数组一头一尾的两个数同时平方后比较大小，将较大的一个放入新数组的最末端，然后指针同时向中间移动。

//代码的具体实现

class Solution {
    public int[] sortedSquares(int[] nums) {
            int right = nums.length - 1;
            int left = 0;
            int[] result = new int[nums.length]; //创建新数组
            int index = result.length - 1;
            while (left <= right) {
                if (nums[left] * nums[left] > nums[right] * nums[right]) { 
                    result[index--] = nums[left] * nums[left];//left指针向右移动
                    ++left;
                } else {
                    result[index--] = nums[right] * nums[right];
                    --right;//right指针向左移动
                }
            }
            return result;
        }
    }

209.长度最小的子数组

[题目链接](209. 长度最小的子数组 - 力扣（LeetCode）)

该题目主要理解滑动窗口的实现。利用for确定遍历结束位置 right 的位置，在得到数组之和 sum 大于给出的数 target 时，将 right 位置固定，并将 left 向右移动，直到得到 sum =< target 时返回 result 并继续right的便利直到数组遍历结束。

具体代码实现为

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int left = 0;
        int sum = 0;
        int result = Integer.MAX_VALUE; //将result初始化为最大值
        for (int right = 0; right < nums.length; right++) {
            sum += nums[right];
            while (sum >= target) {
                result = Math.min(result, right - left + 1);//取result和上述区间的最小值
                sum -= nums[left++];
            }
        }
        return result == Integer.MAX_VALUE ? 0 : result;
    }
}

59.螺旋矩阵II [题目链接](59. 螺旋矩阵 II - 力扣（LeetCode）)

class Solution {
    public int[][] generateMatrix(int n) {
        int loop = 0;  // 控制循环次数
        int[][] res = new int[n][n];
        int start = 0;  // 每次循环的开始点(start, start)
        int count = 1;  // 定义填充数字
        int i, j;

        while (loop++ < n / 2) { // 判断边界后，loop从1开始
            // 模拟上侧从左到右
            for (j = start; j < n - loop; j++) {
                res[start][j] = count++;
            }

            // 模拟右侧从上到下
            for (i = start; i < n - loop; i++) {
                res[i][j] = count++;
            }

            // 模拟下侧从右到左
            for (; j >= loop; j--) {
                res[i][j] = count++;
            }

            // 模拟左侧从下到上
            for (; i >= loop; i--) {
                res[i][j] = count++;
            }
            start++;
        }

        if (n % 2 == 1) {
            res[start][start] = count;
        }

        return res;
    }
}