算法训练营day2 | leetcode 977； 209；59

977题 难度不大

class Solution {
    public int[] sortedSquares(int[] nums) {
        if(nums[0]>=0){
            for(int i = 0;i<nums.length;i++){
                nums[i] = nums[i] * nums[i];
            }
            return nums;
        }
        else if(nums[nums.length-1]<=0){
            int[] nums1 = new int[nums.length];
            for(int i = nums.length-1;i>=0;i--){
                nums1[nums.length - i - 1] = nums[i] * nums[i];
            }
            return nums1;
        }
        else{
            int j = 0;
            int[] nums1 = new int[nums.length];
            while(nums[j]<0){j++;}
            int index2 = j;
            int index1 = j-1;
            for(j = 0; j<nums.length;j++){
                if(index1 >= 0 && index2 < nums.length){
                    if(Math.abs(nums[index1]) < nums[index2]){nums1[j] = nums[index1]*nums[index1];index1--;}
                    else if(Math.abs(nums[index1]) >= nums[index2]){nums1[j] = nums[index2]*nums[index2];index2++;}
                }
                else if(index1 < 0 && index2 < nums.length){
                    for(int i = index2;i<nums.length;i++){nums1[i] = nums[i] * nums[i];}
                }
                else if(index1 >= 0 && index2 >= nums.length){
                    for(int i = index1;i>=0;i--){nums1[nums.length - i -1] = nums[i] * nums[i];}
                }
                else{return nums1;}
            }
            return nums1;
        }
    }
}

完成的过程中出现：漏考虑全是负的情况；倒叙往前找nums时，赋给新nums1依然倒叙，导致将值错误覆盖。

209题未完成，已学习网课，周末补上该部分的学习与代码重写。

螺旋矩阵Ⅱ

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] matrix = new int[n][n];
        int x=0;
        int y=0;
        int count = 1;
        for(int i = 0;i<n/2;i++){
            for(x=i;x<n-1-i;x++){matrix[i][x] = count;count++;}
            for(y=i;y<n-i-1;y++){matrix[y][n-i-1] = count;count++;}
            for(x=n-i-1;x>i;x--){matrix[n-i-1][x] = count;count++;}
            for(y=n-i-1;y>i;y--){matrix[y][i] = count;count++;}
        }
        if(n%2 !=0){matrix[n/2][n/2] = count;}
        return matrix;
    }
}

做题感受：我先是只考虑了i=0时的遍历写入操作，然后当n>3时，将原有的for循环边界条件以及matrix序号重新写入。这个过程花了一部分时间，边界条件需要重点考虑，否则会出现数值覆盖。