LeetCode 26.删除排序数组中的重复项 c#

最新推荐文章于 2020-03-02 09:11:41 发布

原创最新推荐文章于 2020-03-02 09:11:41 发布 · 379 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c#

leetcode 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种在O(1)额外空间复杂度下删除排序数组中的重复项的方法。通过一个整型变量记录不同值的数量，并将这些值置于数组前端，实现原地算法的要求。

删除排序数组中的重复项

在这里插入图片描述

思路

题目要求O(1)的额外空间，则用一个int变量即可
用一个int记录不同的值的个数
把数组第一个元素放入int变量，往后遍历，遇见不同的值将这个值放入int变量，并把这个值放在数组前面
题干中的“原地”，既是原地算法，可百度。返回值覆盖输入值，在这个题也就相当于直接对传进来的nums进行修改，最后返回的值也是这个nums（此题返回的是nums的长度）

代码

public class Solution {
   public int RemoveDuplicates(int[] nums) {
       if(nums.Length==0){
           return 0;
       }
       int length=1;
       int tip=nums[0];
       for(int i=0;i<nums.Length;i++){
           if(nums[i]!=tip){
               tip=nums[i];
               length++;
               nums[length-1]=tip;
           }
       }
       return length;
   }
}