不想上班的程式筆記

Given a sorted array nums, remove the duplicates in-place such that each element appear only once and return the new length.

Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.

思路

My C# Solution

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

結果:

 

主要是做我的學習筆記

偶而心血來潮寫個幾篇~

若有問題~可以寫信或在下方留言~感謝