双指针的做法
package bad;
public class remove {
public int removeduplicates(int[] nums){
if(nums.length==0) return 0;//判断数组长度
int i=0;//双指针
for(int j=1;j<nums.length;j++){
if(nums[j]!=nums[i]){
i++;
nums[i]=nums[j];
}
}
return i+1;
}
}
还要再加一个test类
package bad;
public class removeTest {
public static void main(String[] args){
remove r=new remove();
int[] nums={10,33,44,55,10};
r.removeduplicates(nums);
System.out.println(r.removeduplicates(nums));
}
}
老鸭子,有误或有补充的地方喊我。