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

╰半橙微兮° 2023-02-11 04:58 13阅读 0赞

解法一：解法一是我最喜欢的解法，将设一个指针count，遇到相等的跳过 不管他，遇到不相等的添加到nums\[count\],然后count++。

时间复杂度O(N),空间复杂度O(1)

> public int removeDuplicates(int\[\] nums) \{  
>          
>         if(nums.length < 2) return nums.length;  
>         int count = 1;  
>         for(int i = 1; i < nums.length; ++i) \{  
>             if(nums\[i\] != nums\[i-1\]) \{  
>                 nums\[count++\] = nums\[i\];  
>             \}  
>         \}  
>               
>         return count;  
>     \}
> 
> javaScript描述:
> 
> var removeDuplicates = function(nums) \{
> 
>     if (nums.length < 2) return nums.length;
> 
>     let count = 1;
> 
>     for (let i = 1; i < nums.length; i++) \{
> 
>         if(nums\[i\] != nums\[i - 1\]) \{
> 
>             nums\[count++\] = nums\[i\];
> 
>         \}
> 
>     \}
> 
>     return count;
> 
> \};
> 
>

解法二：双指针，设指针i和j

时间复杂度O(N),空间复杂度O(1)

> public int removeDuplicates(int\[\] nums) \{  
>         int i = 0;  
>         for (int j = 1; j < nums.length; ++j) \{  
>             if (nums\[i\] != nums\[j\]) \{  
>                 nums\[++i\] = nums\[j\];  
>             \}  
>         \}  
>         return i+1;  
>     \}

解法三：和解法一差不多，不过比解法一多做了几步

> public int removeDuplicates(int\[\] nums) \{  
>         int count = 0;  
>         int n = nums.length;  
>         for (int i = 1; i < n; i++) \{  
>             if (nums\[i\] == nums\[i - 1\]) \{  
>                 count++;  
>             \}else \{  
>                 nums\[i - count\] = nums\[i\];  
>             \}  
>         \}  
>         return n - count;  
>     \}