Leetcode 26. 删除排序数组中的重复项

qq_lzq

于 2019-08-21 17:14:16 发布

阅读量78

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/qq_40722582/article/details/96595587

Leetcode 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种使用快慢指针技巧去除数组中重复元素的高效算法。通过设定两个指针i和j，遍历数组并比较元素，当遇到不重复的元素时，将j指向的元素赋值给i，并移动i到下一个位置。此算法能有效减少数组中的重复项，提高数据处理效率。

设定快慢指针I, j，遍历数组,当nums[i] == nums[j]时候，i++，nums[i] = nums[j],J++以读取下一个字符

当nums[i]!=nums[j]的时候，j++

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int len = nums.size();
		if(len == 0 )
			return 0;
		int i = 0, j = i +1;
		while(j < len)
		{
			if(nums[i] != nums[j])
			{
				
				i++;
				nums[i] = nums[j];
				
				
			}
			j++;
			
		}
		return i + 1;
    }
};