Day2 数组 Leetcode 977有序数组平方，209长度最小的字数组以

有序数组平方，采用两种方式来解决，暴力法与双指针。

双指针法，在有序数组的头部尾部放置指针，判断条件是slow<=fast，必须是小于等于 双指针可能会指向同一个元素，如果没有小于会出现空的情况，插入的方式选择利用在新数组的尾部进行插入。

class Solution {
    public int[] sortedSquares(int[] nums) {
        // int[] ints = Arrays.stream(nums).map(x -> x * x).sorted().toArray();
        // return ints;
        int[] result = new int[nums.length];
        int slow = 0 , count = 0;
        for(int fast = nums.length-1,pos = nums.length-1; slow <= fast;){
            if(nums[slow] * nums[slow] < nums[fast] * nums[fast]){
                result[pos--] = nums[fast]*nums[fast];
                fast--;
            }else{
                result[pos--] = nums[slow]*nums[slow];
                slow++;
            }
            
        }
        return result;
    }
}

本题利用双指针的思路优化暴力算法，暴力算法的思路是双层for循环，外层for控制开始位置，内层for控制结束，双指针同样可以进行这样的模拟

尾部指针没移动一位就把数据加入到sum中，判断sum是否大于等于target，如果是就更新长度，利用min函数，判断以存储的长度和当前长度那个更短，更短则加入，同时sum减去头部指针的数据，同时头部指针自增。

在本题中实现滑动窗口，主要确定如下三点：

• 窗口内是什么？
• 如何移动窗口的起始位置？
• 如何移动窗口的结束位置？

 while(result >= target){
                length = Math.min(length,fast - slow + 1);
                result -= nums[slow];
                slow ++;
            }

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int slow = 0;
        int result = 0, length = Integer.MAX_VALUE;
        for(int fast = 0; fast < nums.length; fast++){
            result += nums[fast];
            while(result >= target){
                length = Math.min(length,fast - slow + 1);
                result -= nums[slow];
                slow ++;
            }
        }
        return length == Integer.MAX_VALUE ? 0 : length;
    }
}