题目描述: 给定一个排序数组,你需要删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
不要使用额外的数组空间。
示例1:
给定数组 nums = [1,1,2],
函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。
你不需要考虑数组中超出新长度后面的元素。
解题思路:这是比较简单的数组操作 若可以使用额外的空间,则可以定义一个新的数组 循环遍历原数组 将不重复的元素存入新数组;若不能使用额外的空间 则解题思路如下:定义 i和j i指向不重复元素的末尾元素 遍历数组 当j指向的值 不和i指向的元素相同时 把j指向的元素添加到未重复元素的末尾 i指向末尾元素
借用牛客上的一张图:
代码如下:
import java.util.Arrays;
/**
* remove-duplicates-from-sorted-array
*
*/
public class RemoveDuplicates {
public static void main(String[] args) {
int[] array = new int[] {1,1,2,2,3,4,5,5,6};
int length=removeDuplicates(array);
System.out.println(length);
System.out.println(Arrays.toString(array));
}
public static int removeDuplicates(int[] array) {
int l = array.length;
//i初始指向第一个元素
int i =0;
//遍历数组
for(int j=1;j<l;j++) {
//j指向的元素和i指向的不同 将j指向的元素 添加到未重复元素的末尾 则 i++
if(array[j]!=array[i]) {
i++;
array[i]=array[j];
}
}
return i+1;//因为i从0 开始 所以+1
}
}
加加加加油!!!!!!!