题目:给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
class Solution {
public int removeDuplicates(int[] nums) {
//若数组长度小于2,那么没有重复的元素
if(nums.length<2){
return nums.length;
}
//定义两个指针
int tempLeft = 0;
int tempRight = 1;
//定义下标
int j = 0 ;
for(int i = 0 ; tempRight < nums.length ; i++){//右指针小于数组长度决定循环次数
if(nums[tempLeft]!=nums[tempRight]){//一旦左指针与右指针不相等,那么就把右指针的元素赋值给左指针下一个位置
nums[j+1]=nums[tempRight];
tempLeft=tempRight;//赋值完成后,左指针的位置指向右指针
j++;//下标+1
}
tempRight++;//不管左右指针所指元素是否相等,右指针都要向右移动
}
return j+1;//j下标对应元素中不重复数组的最后一位,所以数组长度为j+1
}
}
ps:善用双指针真的很重要,很多简单力扣题往双指针上面想就很简单了。