leetcode 26删除排序数组中的重复项

问题描述

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

示例

给定数组 nums = [1,1,2],
函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。
你不需要考虑数组中超出新长度后面的元素。

问题连接

添加链接描述

代码

//14ms 
class Solution {
    public int removeDuplicates(int[] nums) {
         int temp = 1 ;
	        for (int i = 0; i < nums.length-1; i++) {
				if(nums[i] != nums[i+1])
					{
					nums[temp++] = nums[i+1];
					}
			}
	     return temp--;   
    }
}

//7ms
class Solution {
    public int removeDuplicates(int[] nums) {
        int count =1;
        for(int i=0,j=1;i<nums.length&&j<nums.length;i++,j++){
            if(nums[i]!=nums[j]){
                nums[count++]=nums[j];
            }
        }
        return count;
    }
}

上面的代码中，两者我感觉是复杂度一样的，但是运行结果表明 后者效率更高