数组part2

977.有序数组的平方

给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序排序。
示例 1：

输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100]
解释：平方后，数组变为 [16,1,0,9,100]
排序后，数组变为 [0,1,9,16,100]
示例 2：

输入：nums = [-7,-3,2,3,11] 输出：[4,9,9,49,121]

力扣链接
题解链接

暴力解法

class Solution {
    public int[] sortedSquares(int[] nums) {
        int len = nums.length;
        for(int i= 0;i<len;i++){
            nums[i]=nums[i]*nums[i];

    	}
        Arrays.sort(nums);
        return nums;
    }
}

双指针法

class Solution {
    public int[] sortedSquares(int[] nums) {
    int right  = nums.length -1;
    int left = 0;
    int len = nums.length;
    int temp =len-1;
    int[] result = new int[len];
    while(left<=right){
        if(Math.abs(nums[left]) <=Math.abs(nums[right])){
            result[temp--]=nums[right]*nums[right];
            right--;
        }
        else{
            result[temp--]=nums[left]*nums[left];
            left++;
        }
    }
    return result;

    }
}

总结
1、注意数组的常用属性
2、根据题目中给的数组是有序的，可以考虑使用双指针的方法，注意等号的条件

209.长度最小的子数组

给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 子数组
[numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。 示例
1： 输入：target = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3]
是该条件下的长度最小的子数组。 示例 2： 输入：target = 4, nums = [1,4,4] 输出：1 示例 3：
输入：target = 11, nums = [1,1,1,1,1,1,1,1] 输出：0

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int result = Integer.MAX_VALUE ; //记录最后输出的数组长度，默认是最大值，因为后面在一开始比较时需要
        //思考result为什么不能为0
        int temp = 0; //记录临时数组长度，用于与当前result结果进行对比
        int i= 0;
        int j =0;
        int sum =0;
        int len = nums.length;
        for(i = 0 ; i<len ; i++){
            sum+=nums[i];
            while(sum>=target){//如果while循环的条件一直成立，则一直进循环更改result值以及不断减去当前数值的第一个值
                temp = i-j+1;
                result = result<temp? result:temp; //三目运算符一开始写错了
                sum-=nums[j];
                j++;
            }
        }
        return result ==Integer.MAX_VALUE ? 0 :result;
    }
}

总结
注意三目运算符的使用
注意result的值为什么要默认取最大值

59.螺旋矩阵II

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

链接

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] nums = new int[n][n];
        int startX = 0, startY = 0;  // 每一圈的起始点
        int offset = 1;
        int count = 1;  // 矩阵中需要填写的数字
        int loop = 1; // 记录当前的圈数
        int i, j; // j 代表列, i 代表行;

        while (loop <= n / 2) {

            // 顶部
            // 左闭右开，所以判断循环结束时， j 不能等于 n - offset
            for (j = startY; j < n - offset; j++) {
                nums[startX][j] = count++;
            }

            // 右列
            // 左闭右开，所以判断循环结束时， i 不能等于 n - offset
            for (i = startX; i < n - offset; i++) {
                nums[i][j] = count++;
            }

            // 底部
            // 左闭右开，所以判断循环结束时， j != startY
            for (; j > startY; j--) {
                nums[i][j] = count++;
            }

            // 左列
            // 左闭右开，所以判断循环结束时， i != startX
            for (; i > startX; i--) {
                nums[i][j] = count++;
            }
            startX++;
            startY++;
            offset++;
            loop++;
        }
        if (n % 2 == 1) { // n 为奇数时，单独处理矩阵中心的值
            nums[startX][startY] = count;
        }
        return nums;
    }
}

总结
对于这道题，注意往数组里放数据的方式