代码随想录第二天-数组part02

977.解法-双指针

由于原数组是非递减数组，所以原数组各数值平方的最大值一定在最左/最右，我们只需要对比两边的大小，把较大的放置在新数组的最后一位（新数组长度=原数组长度），较小的参与下一轮的对比

public class Solution {
        public int[] SortedSquares(int[] nums)
        {

            int right = nums.Length - 1, left=0;
            int[] result = new int[nums.Length];
            for (int k = nums.Length - 1; left<=right; k--)
            {
                if (nums[left] * nums[left] < nums[right] * nums[right])
                {
                    result[k] = nums[right] * nums[right];
                    right--;
                }
                else
                {
                    result[k] = nums[left]* nums[left];
                    left++;
                }
            }

            return result;
        }
    }

209.解法-滑动区间

我们需要找到最小连续子数组的和等于目标值，相当于一个滑动窗口不断移动起始位置start和终止位置end，直到得到和等于target的最小区间

设置两个指针寻找目标区间，结束指针end遍历数组，当区间和sum>=target时，开始指针start向右滑动，直到得到目标区间

public class Solution {
        public int MinSubArrayLen(int target, int[] nums) {
            int ans = int.MaxValue; //ans初始值设置该类型最大值
            int start =0,end=0;
            int sum = 0;
            while (end < nums.Length)
            {
                sum += nums[end];
                while (sum >= target)
                {
                    ans = Math.Min(ans, end - start + 1);
                    sum -= nums[start];
                    start++;
                }

                end++;
            }

            return ans == int.MaxValue ? 0 : ans;//判断没有目标值的区间返回0
        }
    } 

 59.解法

把螺旋数组看成n个子数组，每个子数组从左到右，从上到下，从右到左，从下到上+1、遵循左开右闭或左闭右开

public class Solution {
        public int[][] GenerateMatrix(int n)
        {
            int[][] answer = new int[n][];
            for (int i = 0; i < n; i++)
            {
                answer[i] = new int[n];
            }

            int start = 0, end = n-1,tmp=1;
            while (tmp < n * n)
            {
                for (int i = start; i < end; i++)
                {
                    answer[start][i] = tmp++;
                }

                for (int i = start; i < end; i++)
                {
                    answer[i][end] = tmp++;
                }
                for (int i = end; i > start; i--)
                {
                    answer[end][i] = tmp++;
                }
                for (int i = end; i > start; i--)
                {
                    answer[i][start] = tmp++;
                }

                start++;
                end--;
            }

            if (n % 2 == 1)
            {
                answer[n / 2][n / 2] = tmp;
            }

            return answer;
        }
    }