描述
给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。
不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。
样例
给出数组A =[1,1,2],你的函数应该返回长度2,此时A=[1,2]。
分析:遍历数组,定义变量size=0,从nums[size]开始依次与nums中每一个元素比较,若相等,则比较后一个元素;若不等,则将size+1,将nums[size]赋值为此时的nums数组元素。最后返回size+1,因为当size是从0开始的
public class Solution {
/*
* @param nums: An ineger array
* @return: An integer
*/
public int removeDuplicates(int[] nums) {
// write your code here
if(nums==null||nums.length==0) return 0;
int len=nums.length;
int size=0;
for(int i=0;i<len;i++){
if(nums[i]!=nums[size]){
size++;
nums[size]=nums[i];
}
}
return size+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==null||nums.length==0) return 0;
int len=nums.length;
int size=0;
int count=1;
for(int i=1;i<len;i++){
if(nums[i]==nums[size]){
if(count<2){
nums[++size]=nums[i];
count++;
}
}else{
nums[++size]=nums[i];
count=1;
}
}
return size+1;
}
}