026_删除有序数组中的重复项
小于 1 分钟
026_删除有序数组中的重复项简单
class Solution {
public int removeDuplicates(int[] nums) {
int left = 0,right = 1;
int res = 1;
while(right < nums.length){
if(nums[left] == nums[right]){
right++;
}else{
nums[++left] = nums[right++];
res++;
}
}
return res;
}
}
运用双指针,左边指向不重复的数,right 往右移动指针,如果有重复的就 right++;如果没重复 nums[++left] = nums[right++];
定义一个 res 用于返回
Powered by Waline v2.15.5