leetcode刷题日记——移动0（283）

以下的题目都需要用到双指针，双指针还被用在链表里；

题目描述：将数组中0元素移动到数组尾。（283）

这道题的思路:这道题来自于双指针的衍生题目，详情在代码随想录里，相关题目有

：移除数组中值为val的元素（27）；删除排序数组中的重复项（26）。

首先我们将不为零的元素筛出来，步骤相当于移除数组中的0元素，这样就得到了数组中不为0的元素的个数，新数组相比于原数组少的部分就是原数组中0 的个数，用while循环全部填上就行了。

void moveZeroes(int* nums, int numsSize){
int i,j=0;
for(i=0;i<numsSize;i++)
{
if(nums[i]!=0)
{
    nums[j++]=nums[i];
}
}
while(j<numsSize)
{
    nums[j++]=0;
}

}

第二道：有序数组的平方（977）

代码随想录里的的描述：

https://www.bilibili.com/video/BV1QB4y1D7ep/?vd_source=ac20fda1d25bd981c225281a3cd149fd，这个是卡尔的讲解链接；

这道题目需要考虑负数的情况，采用双指针从两侧向中间移动，因为平方的最大值一定是在两侧的。写的就这样吧，今天刚开始写；

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* sortedSquares(int* nums, int numsSize, int* returnSize){
*returnSize=numsSize;//这一步我没搞明白。
int i=0;
int k=numsSize-1;
int j=numsSize-1;
int *ans=(int*)malloc(sizeof(int)*numsSize);
while(i<=j)
{
    int a=nums[i]*nums[i];
     int b=nums[j]*nums[j];
     if(a>b)
     {
         ans[k--]=a;
         i++;
     }
     else
     {
         ans[k--]=b;
         j--;
     }
}
return ans;
}

第三道：滑动窗口！

209.长度最小的子数组

力扣题目链接(opens new window)

给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。

示例：

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

卡尔链接：https://www.bilibili.com/video/BV1tZ4y1q7XE/?spm_id_from=333.788&vd_source=ac20fda1d25bd981c225281a3cd149fd

注释：该题需要用到limits.h头文件，该文件包含了int型的最小值和最大值的宏，因为int占4字节32位，根据二进制编码的规则，INT_MAX = 2^31-1，INT_MIN= -2^31.当你面对长度非常大的数组的时候采用这两个宏是必要的。

相关介绍：https://blog.csdn.net/weixin_43152897/article/details/125870528?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522167470304016782429797243%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=167470304016782429797243&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~first_rank_ecpm_v1~rank_v31_ecpm-2-125870528-null-null.142^v71^control_1,201^v4^add_ask&utm_term=INT32_MAX&spm=1018.2226.3001.4187

该题需要用到双指针的思路

int minSubArrayLen(int target, int* nums, int numsSize){
int result=INT_MAX;//这个宏表示int型的最大值，
int i=0;//滑动窗口的慢指针
int j=0;//滑动窗口的快指针
int sum=0;//窗口内总和
int sublength=0;//窗口长度

for(j=0;j<numsSize;j++)
{
    sum+=nums[j];
    while(sum>=target)
    {sublength=j-i+1;//窗口长度是j~i，需要加一；
        result=result<sublength?result:sublength;//更新更短的窗口长度
        sum-=nums[i++];//不断的减，直到sum<target,
    }

}
return result==INT_MAX?0:result;//最后进行比较；
}