删除排序数组中的重复数字
描述:
给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。
不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。
样例
给出数组A =[1,1,2],你的函数应该返回长度2,此时A=[1,2]。
思路:因为不让使用额外数组空间,所以只能从原来的数组上动作。可以使用一个变量做索引,初始值为0(记录第一个元素的下标)。逐个扫描,当出现未记录的元素,索引值+1,并使该数组下标为该索引值的元素值变更为当前元素.
简单来说,就是将出现过的元素从数组开头开始保存,反正也不要求返回原数组,所以可以尽情操作~
代码如下:
public class Solution {
/**
* @param A: a array of integers
* @return : return an integer
*/
public int removeDuplicates(int[] nums) {
// write your code here
if(nums.length == 0)
{
return 0;
}
else if(nums.length == 1)
{
return 1;
}
int ipos = 0;
for(int i = 1;i < nums.length;i++)
{
if(nums[i] != nums[ipos])
{
nums[++ipos] = nums[i];
}
}
return ipos+1;
}
}