题解 | #草原上的牛群#
草原上的牛群
https://www.nowcoder.com/practice/0661aa40ac8e48f4906df7aa24c3db90
知识点:数组,指针。
将不重复的数字放到数组前面即可,并记录不重复的个数count,count也可以当作每个不重复数的新下标,使用临时变量记录重复数字,用来判断后面的数字是否重复。
空间复杂度 O(1)
import java.util.*;
public class Solution {
public int remove_duplicates (int[] nums) {
if (nums.length == 0) {
return 0;
}
int temp = nums[0];
int count = 1;
for (int i = 1; i < nums.length; i++) {
if (nums[i] != temp) {
temp = nums[i];
nums[count] = temp;
count++;
}
}
return count;
}
}