2018年1月29日 星期一

[26] Remove Duplicates from Sorted Array

糾結半天想想還是紀錄在一起吧.
只能算是練練語法的吸加加QQ

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if (nums.size()<1)
            return NULL;
        //        for(auto c : nums)
        int i, index = 0;
        for (i=0;i<nums.size()-1;i++)
            if (nums[i]!=nums[i+1])
            {
                nums[index++] = nums[i];
            }
        nums[index++] = nums[nums.size()-1];
        return index;
    }
};

***分隔線C跟++分隔線***

跟前一題很像(比樓下)
其實是可以放在一起
給一個sorted array, 要把一樣的拿掉.

Remove Duplicates from Sorted Array
int removeDuplicates(int* nums, int numsSize) {
    if (nums== NULL || numsSize==0)
        return 0;
    int i,index=1;

    for(i=1;i<numsSize;i++)
    {
        if(nums[i-1] != nums[i])
        {
            nums[index++]=nums[i];
        }
    }
    return index;
}

沒有留言:

張貼留言