class Solution {
public:
int removeDuplicates(vector<int>& nums) {
if(nums.size()<2)return nums.size();
int i=0,j=1;
while(j<nums.size()){
if(nums[i]!=nums[j])
nums[++i]=nums[j];
++j;
}
return i+1;
}
};
针不戳,但是想不到
原地算法是一种要求只使用O(1)空间复杂度的算法,那么时间复杂度就是其次需要考虑的问题,应当尝试使用最少的空间复杂度去解决问题