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

删除排序数组中的重复项

思路

• 题目要求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;
   }
}

---