前言
- 文章作为日记或心得,记录学习过程
- 本文记录本题(源自LeetCode)遇到的所有问题、疑惑
- 如对内容有任何建议或看法,欢迎评论区学习交流
正文
题目
解答
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
if(nums.size() == 0)
return 0;
int i = 0;
for(int j = 1; j < nums.size(); j++)
if(nums[i] != nums[j])
{
i++;
nums[i] = nums[j];
}
return i+1;
}
};
结果
学习新知识
按照答案上的双指针做的,的确一开始想不到这种方法
需要让思维顺从计算机的思维才能想到方案。
由于已经过排序,所以只要找到下一个不同的,依次放好就可以了