Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.
Do not allocate extra space for another array, you must do this in place with constant memory.
For example,
Given input array nums = [1,1,2],
Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively.
It doesn't matter what you leave beyond the new length.
题目:给出一个有序的数组,排除重复的之后统计出不一样的个数,不能增加新的数组,不同的需要依次排列(一开始这个没有注意)。
思路一:遍历整个数组,每一个都和前面的相比较,如果有相同的就往下一个遍历,如果没有,就说明这个满足条件,把他和计数位置相交换。
public int removeDuplicates(int[] nums) {
if(nums == null) {
return 0;
}
if(nums.length == 1) {
return 1;
}
int count = 1;
for(int i = 1;i < nums.length;i++) {
boolean flag = false;//标识位
for(int k = 0; k < i;k++) {//和前面的数相比较
if(nums[i] == nums[k]) {
flag = true;//有相同的则标记位置为true,不需要交换
break;
}
}
if(!flag) {//和count位置交换
int tmp = nums[i];
nums[i] = nums[count];
nums[count] = tmp;
count++;
}
}
return count;
}缺点:增加了一个for循环,提交后发现用时104ms,排在相当后面。仔细思考后发现其实不需要交换,因为不关心后面重复的数字。
改进:遍历每一个数字,发现和前面不相同,就把count位更换成这个数字即可,不需要交换。
public int removeDuplicates(int[] nums) {
if(nums == null) {
return 0;
}
if(nums.length == 0) {
return 0;
}
int count = 1;
for(int i = 1;i < nums.length;i++) {
if(nums[i] == nums[i-1]) {
continue;
}else{
nums[count] = nums[i];
count++;
}
}
return count;
}

本文介绍了一种在不使用额外空间的情况下从已排序数组中去除重复元素的方法,并提供了两种改进的解决方案,包括一种更为高效的实现。
1013

被折叠的 条评论
为什么被折叠?



