1.删除有序数组中的重复项
原题链接：https://leetcode.cn/problems/remove-duplicates-from-sorted-array/
思路：使用双指针算法可以使时间复杂度达到O(1).
具体过程：（以画图解释）'
代码实现：
int removeDuplicates(int* nums, int numsSize) { if(numsSize==0) return 0; int i=0,j=1; int dst=0; while(j<numsSize) { if(nums[i]==nums[j]) { ++j; } else { nums[dst]=nums[i]; dst++; i=j; j++; } } nums[dst]=nums[i]; dst++; return dst; }
2.合并两个有序数组
原题链接：https://leetcode.cn/problems/merge-sorted-array/
思路：双指针算法
实现过程：
定义两个变量end1，end2 ，分别指向两个数组的最后一个元素
比较num1[end1]和num2[end2]的大小，将较大值依次移到数组一，从后往前进行
如下图：
代码实现：
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) { int end1=m-1,end2=n-1; int end=m+n-1; while(end1>=0&&end2>=0) { if(nums1[end1]>nums2[end2]) { nums1[end--]=nums1[end1--]; } else { nums1[end--]=nums2[end2--]; } } while(end2>=0) { nums1[end--]=nums2[end2--]; } }
