2022年6月18日 星期六

[1748] Sum of Unique Elements

有一種偷吃步的感覺!
但應該是用時間換取空間吧~(攤手)
int sumOfUnique(int* nums, int numsSize){
    int sum=0;
    int count[101]={0,};
    for (int i=0;i<numsSize;i++)
    {
        if(count[nums[i]]==0)
            sum+=nums[i];
        count[nums[i]]++;
        if (count[nums[i]]==2)
            sum-=nums[i];
    }
    return sum;
}

沒有留言:

張貼留言