解法一:利用双指针思想。一般要求在原数组要求操作不适用额外数组的话,都可以考虑用双指针法去做。用j去遍历整个数组,用i去存储不同的数字。用nums[i]和nums[j]比较,若相同则j一直向后移动直到不同后,将nums[j]存储到nums[i]中,直到j遍历到数组的末尾。
public static int removeDuplicates(int []nums){
if (nums.length == 0) return 0;
int i=0;
for(int j=1;j<nums.length;j++)
{
if(nums[i]!=nums[j])
{ i++;
nums[i]=nums[j];
}
}
return i+1;
}
方法二:正常思路就会想到便利整个数组然后比较一个数是否和前一个数相同,初始化一个变量j为1(数组中第0个元素就作为第一个不同的元素先存储到nums[0]中),i从1开始,当nums[i]!=nums[i-1]时,就把nums[i]存储到nums[j]中,直到i遍历到数组结尾。
public static int removeDuplicates(int []nums){
if (nums.length == 0) return 0;
int j=1;
for(int i=1;i<nums.length;i++)
{
if(nums[i]!=nums[i-1])
{
nums[j++]=nums[i];
}
}
return j;
}