MptRe的博客

我们可以将这个子数组看成一个区间，暴力解法就是固定一端，然后另外一边不断的扩大，那如果我们可以同时控制两端，是不是可以达到减少时间呢？当我这个区间的和大于目标，那么就收缩左端，直至小于目标值，然后，右端直接扩大，右端到达数组边界时，便停止循环。像这种暴力解法就是穷举法，将所有的可能都枚举出来，在这过程中，将最小的长度找出来。但是暴力解法呢，是通过不了的，它超时了。

—从题目中找到的信息：这是一个非递减顺序的整数数组，从例子中，可以容易看出最大值都是在两端处找到，并且题目要求在将值放入新数组，所以用两端平方后比较，将更大的值放入新的数组中。——如果想暴力解决这个问题的话，可以像题目那样，先将每一个元素平方，然后再排序。

—当遇到目标值时，将后面的的覆盖前面的,一个for循环遍历数组元素 ，第二个for循环更新数组。通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。

当边界变动值为中间值，当需要变动时，说明中间值不是目标值，所以中间值不可以被选择，所以当是左右都是闭区间时，右边界为nums[mid-1],反之为nums[mid]这道题目强调这是一个有序数组，并且没有重复元素，这都是二分法使用的前提条件（如果有重复元素，可能用二分法找到的下标不是唯一。有两种区间，一种是左闭右闭区间，还有一种是左闭右开区间。——区间的选择其实是对右边界的选择有影响。还是没有搞清楚区间的影响。