东莞想做网站找什么公司,提供五屏网站建设,查wordpress主题,网站备案麻烦吗目录 1. 思路#xff08;图解#xff09;2. 代码 题目链接#xff1a; leetcode 26. 删除有序数组中的重复项
题目描述#xff1a;
注意返回的是去重后的数组长度#xff0c;但是输出的是去重后的数组元素。 1. 思路#xff08;图解#xff09;
思路#xff1a;快慢… 目录 1. 思路图解2. 代码 题目链接 leetcode 26. 删除有序数组中的重复项
题目描述
注意返回的是去重后的数组长度但是输出的是去重后的数组元素。 1. 思路图解
思路快慢指针
1. dst作为下标初始化为0src作为下标初始化为1
2. 如果nums[dst] nums[src], src
3. 如果nums[dst] ! nums[src], dst, nums[dst] nums[src], src
4. 返回dst 1就是新数组长度2. 代码
int removeDuplicates(int* nums, int numsSize) {int dst 0;int src 1;while (src numsSize) {if (nums[dst] nums[src]) {src;}else {dst;nums[dst] nums[src];src;}}return dst 1;
}
