leetcode-26 remove-duplicates-from-sorted-array(删除排序数组中的重复项)
先看一下题目描述:

注意这道题返回的是新数组长度,输出的是数组。这道算法需要两个指针(快指针和满指针)来实现
1 public static int removeDuplicates(int[] nums) {
2 if(nums == null || nums.length==0){
3 return 0;
4 }
5 int i =0;
6 for(int j = 1; j<nums.length;j++){
7 if(nums[i]!=nums[j]){
8 i++;
9 nums[i] =nums[j];
10 }
11 }
12 return i+1;
13 }
j从1索引开始遍历,遇到相同的则j++(跳过)。遇到不同的,将nums[j]的值赋予nums[i]

浙公网安备 33010602011771号