给你一个升序排列的数组nums,请你原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。元素的相对顺序应该保持一致 。由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有k个元素,那么nums的前k个元素应该保存最终结果。最终结果插入nums的前k个位置后返回k。不要使用额外的空间,你必须在原地修改输入数组,并在使用O(1)额外空间的条件下完成。
示例 1:
输入:nums = [1,1,2] 输出:2, nums = [1,2,_]
解释:函数应该返回新的长度 2 ,并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。
示例 2:
输入:nums = [0,0,1,1,1,2,2,3,3,4] 输出:5, nums = [0,1,2,3,4]
解释:函数应该返回新的长度5, 并且原数组nums的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。
我提交java代码如下:
class Solution {
public int removeDuplicates(int[] nums) {
int max = nums[0];
for (int i : nums) {
max = Math.max(max, i);
}
int a = max + 1;
int count = 0;
for (int i = 0; i < nums.length - 1; i++) {
if (nums[i] == nums[i + 1]) {
nums[i] = a;
count++;
}
}
boolean flag = false;
int temp = 0;
for (int i = 0; i < nums.length - 1; i++) {
for (int j = 0; j < nums.length - 1 - i; j++) {
if (nums[j] > nums[j + 1]) {
temp = nums[j];
nums[j] = nums[j + 1];
nums[j + 1] = temp;
flag = true;
}
}
if (!flag) {
break;
} else {
flag = false;
}
}
return nums.length - count;
}
}
在IDEA中测试如下:
public class Main {
public static void main(String[] args) {
int[] nums = new int[]{0, 0, 1, 1, 1, 2, 2, 3, 3, 4};
int x = removeDuplicates(nums);
System.out.println(x);
}
/*思路:
1.增强for循环遍历数组,找出最大值
2.定义一个变量,int a = max + 1
3.for循环遍历数组,比较相邻的两个数,把左侧的那个数修改为a的数值
4.统计修改的个数count
5.冒泡排序数组,把大数放最后面
6.返回数值nums.length-count
*/
public static int removeDuplicates(int[] nums) {
int max = nums[0];
for (int i : nums) {
max = Math.max(max, i);
}
int a = max + 1;
int count = 0;
for (int i = 0; i < nums.length - 1; i++) {
if (nums[i] == nums[i + 1]) {
nums[i] = a;
count++;
}
}
boolean flag = false;
int temp = 0;
for (int i = 0; i < nums.length - 1; i++) {
for (int j = 0; j < nums.length - 1 - i; j++) {
if (nums[j] > nums[j + 1]) {
temp = nums[j];
nums[j] = nums[j + 1];
nums[j + 1] = temp;
flag = true;
}
}
if (!flag) {
break;
} else {
flag = false;
}
}
return nums.length - count;
}
}
输出:5
高手的java解法:
循环:i=0,j=1,如果 i 的值不等于 j 的值,那么 i 向后移动一位,并且将 j 的值赋值给 i
最后的个数为下标i+1等于不重复数组的长度。
class Solution {
public int removeDuplicates(int[] nums) {
int i = 0;
for (int j = 1; j < nums.length; j++) {
if (nums[i] != nums[j]) {
i = i + 1;
nums[i] = nums[j];
}
}
return nums.length == 0 ? 0 : i + 1;
}
}