已排序数组去重
给定一个排序的数组,删除重复,使每个元素最多允许重复两次,并返回新的长度。 不开另外的数组,使得原数组前几位(new length)即为去重后结果。
public static void main(String[] args) {
String[] a = {"0","1","2","2","4","5"};
if(a.length==0) {
System.out.println(0);
}else {
int count = 1;
for(int i = 1;i
网上
public class Solution {
public int removeDuplicates(int[] nums) {
int k = 0;
for(int i = 1; i < nums.length; i++){
if(nums[i] > nums[k]){
nums[++k] = nums[i];
}
}
return k+1;
}
}
参考:https://blog.csdn.net/liyinan11/article/details/71036227