题目一 删除数组中所有val值
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。
不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/remove-element
这里题目中给了我们一个数组和一个要删除的值
我们可以这样思考
int removeElement(int* nums, int numsSize, int val) { int left = 0; for (int right = 0; right < numsSize; right++) { if (nums[right] != val) { nums[left]=nums[right]; left++; } } return left; }
题目二 删除有序数组中的重复项
给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。
由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。
将最终结果插入 nums 的前 k 个位置后返回 k 。
不要使用额外的空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/remove-duplicates-from-sorted-array
整体思路还是一个双指针问题
左边指针先不动
右指针遍历整个数组
如果遍历到跟左指针不同的值就先++左指针再赋值给它
最后元素的个数就是left+1
int removeDuplicates(int* nums, int numsSize) { if(nums==NULL) { return 0; } int left =0; int right =0; for (right =0; right<numsSize;right++) { if(nums[left]!=nums[right]) { nums[++left]=nums[right]; } } return left+1; }
题目三 合并两个有序数组
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。
请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。
注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/merge-sorted-array
这个题目其实再我的上一篇博客中已经讲解过了
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) { //设置好三个指针 int m1 = m -1; int n1 = n -1; int des = m+n -1; //循环条件 while ((m1>=0)&&(n1>=0)) { if(nums1[m1]>nums2[n1]) { nums1[des]=nums1[m1]; m1--; des--; } else { nums1[des]=nums2[n1]; n1--; des--; } } while(n1>=0) { nums1[des]=nums2[n1]; n1--; des--; } }
题目四 旋转数组
给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。
示例 1:
输入: nums = [1,2,3,4,5,6,7], k = 3
输出: [5,6,7,1,2,3,4]
解释:
向右轮转 1 步: [7,1,2,3,4,5,6]
向右轮转 2 步: [6,7,1,2,3,4,5]
向右轮转 3 步: [5,6,7,1,2,3,4]
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/rotate-array
这个题目其实掌握了方法就很简单
我们先看图
这里我们只要将这个数组逆序三次 就能得到我们想要的旋转后的数组
但是这里其实是有个小bug
如果旋转的次数等于6呢？
其实是不是就是相当于这个数组没有动
如果等于七呢 是不是就跟旋转一次一样
所以说我们的k应该模上七得到最后的值
代码表示如下
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) { //设置好三个指针 int m1 = m -1; int n1 = n -1; int des = m+n -1; //循环条件 while ((m1>=0)&&(n1>=0)) { if(nums1[m1]>nums2[n1]) { nums1[des]=nums1[m1]; m1--; des--; } else { nums1[des]=nums2[n1]; n1--; des--; } } while(n1>=0) { nums1[des]=nums2[n1]; n1--; des--; } }
题目五 数组形式的整数加法
整数的 数组形式 num 是按照从左到右的顺序表示其数字的数组。
例如，对于 num = 1321 ，数组形式是 [1,3,2,1] 。
给定 num ，整数的 数组形式 ，和整数 k ，返回 整数 num + k 的 数组形式 。
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/add-to-array-form-of-integer
还是一样 我们先画图
但是 如果是这种情况呢？
但是 这里还有一种更特殊的情况
这个时候我们可以发现 数组竟然需要往前进一位
这就意味着我们不确定再相加的时候最高位是否要往前进一
那么有没有什么是我们确定的呢？
当然有 那就是数组的首位以及加法的最低位
那么我们就可以有这种思路
我们可以将先算出来的数字放在首位
最后的时候将这个数组输入的位数逆序一遍就可以
这个时候我们再来梳理下思路
代码表示如下
/** * Note: The returned array must be malloced, assume caller calls free(). */ void reverse(int *arr,int begin ,int end) { int tmp; while(begin<end) { tmp =arr[end]; arr[end]=arr[begin]; arr[begin]=tmp; begin++; end--; } } int* addToArrayForm(int* num, int numSize, int k, int* returnSize) { int* arr = (int *)malloc(10001*sizeof(int)); int ki = 0; int ai =0; int ret =0; int next =0; int numi =numSize-1; int count =0; while((k>0)||(numi>=0)) { if(k>0) { ki=k%10; k/=10; } if(numi>=0) { ai=num[numi]; numi--; } ret = ai+ki+next; if(ret>9) { ret%=10; next=1; } else { next=0; } arr[count]=ret; count++; ret =0; ai =0; ki=0; } if(next==1) { arr[count]=1; count++; } reverse(arr,0,count-1); *returnSize = count; return arr; }
