Day2 数组

#977.有序数组的平方

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

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

双指针法：解决负数的排序问题 i指向起始位置，j指向终止位置。

定义一个新数组result，和A数组一样的大小，让k指向result数组终止位置。

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;
            }
            else{
                 result[index--]=nums[right]*nums[right];
        --right;
            }
        }
        return result;
    }
}

#209.长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

示例 1：

输入： target = 7, nums = [2,3,1,2,4,3]
输出： 2
解释： 子数组 [4,3] 是该条件下的长度最小的子数组。

首先将数组相加,当sum大于target计算result 清掉sum历史数据,重新结算长度,很像滑动窗口

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