977、有序数组的平方
题目链接：977、有序数组的平方
题目描述：给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 例子如下：
输入：nums = [-4,-1,0,3,10]
输出：[0,1,9,16,100]
解释：平方后，数组变为 [16,1,0,9,100]
排序后，数组变为 [0,1,9,16,100]
思路
首当其冲我们想到暴力算法解题，每个数平方之后，排个序，美滋滋。
应该为一个for循环进行全部平方，直接调用sort进行排序即可，时间复杂度n+n*log2n
代码如下：
class Solution {
public:
vector<int> sortedSquares(vector<int>& nums) {
int i;
for(i=0;i<nums.size();i++){
nums[i]*=nums[i];//num【i】的平方操作
}
sort(nums.begin(),nums.end());//这里就用了sort（）类似于快速排序的方法，sort（）方法只要一条语句就可以实现排序，sort（）有三个参数（begin ， end， cmp），begin为sort（）数组的第一个元素的指针，end是最后一个元素的下一个位置指针，cmp不写的话就默认排序为从小到大，若写为greater<int>则是从大到小。//
return nums;
}
};
除了暴力算法，当然要学习好的双指针法用来解题。
双指针法即用一个fro循环能干两个fro循环的事，
代码如下：
class Solution {
public:
vector<int> sortedSquares(vector<int>& A){
int k = A.size() - 1;//k是A数组要更新下标，是从大到小来更新。
vector<int> result(A.size(), 0);//建立一个新的result数组存放
for(int i = 0; int j = nums.size() - 1; i<=j;){//定义两个下标，条件，注意
//这里没写i++等炒作，因为不知道i大还是j大，从而不知i+还是j—。
if(nums[i]*nums[i] > nums[j]*nums[j]){
A[k] = nums[i]*nums[i];
k--;
i++;
}
else //num[i]<=nums[j]
A[k--] = nums[j]*nums[j];
j--;
}
return result；
}
209.长度最小的子数组
题目链接：209.长度最小的子数组
题目描述：给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。
示例：
输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的子数组。
思路
暴力解法：用两个for循环 一个在前 一个在后，遍历一遍>= 7
代码如下（但现在力扣会超时）
class Solution {
public:
int minSubArrayLen(int s, vector<int>& nums) {
int result = TNT32_MAX;
int sum = 0;//子序列的和
int subLength = 0;//子序列长
for (let i = 0; i < length; i++) {
sum = 0; // 每次外层循环清空累加和，方便内层循环进行累加
for (let j = i; j < length; j++) {
sum += nums[j]; // 累加内层循环的值
if (sum >= target) {
// 判断累加和是否大于等于目标值
let subLength = j - i + 1; // 如果满足条件，则计算满足条件的数组长度
result = result > subLength ? subLength : result; // 取两者的较小值来更新结果
break; // 满足条件则退出内层循环
}
滑动窗口解法：
以题目中的示例来举例，s=7， 数组是 2，3，1，2，4，3，来看一下查找的过程：
代码如下
class Solution {
public:
int minSubArrayLen(int s, vector<int>& nums){
int sum = 0;
int result = Max;
int i = 0；
int sublength = 0；
for(int j = 0; j <= nums.size; j++ ){
sum +=sum[j];//收集sum华东窗口的和
while(sum >= val){//注意这里用while而不是if，因为只有不满足sum>=val目标值时退出
subl = j - i + 1;//i一开始是起始位置，subl是长度，所以要加一
result = result < subLength ? result : subLength;//这其实就是min（subl，reault），而result初始为无限大
//长度收集完成后，i起始位置开始往后移动一位，sum也会改变
sum = sum -nums[i];
i++;//区间减一，i加1
}
return result == INT32_MAX ? 0 : result;//输出最后的最小的长度
}
总结
从day1的移除元素 到今天输出数组平方后要有序和 输出长度最小的子数组，都使用了双指针法，可想而知在数组里，这种方法十分常见。
但刚刚初学cpp的我，对算法流程不熟悉，先学一遍，再刷刷题才能进入下一场的练习。
