Re: [閒聊] 每日LeetCode

[JIWP (神楽めあ的錢包)]

※ 引述《JerryChungYC (JerryChung)》之銘言：
: https://leetcode.com/problems/missing-number/
: 268. Missing Number
: 給一個包含[0, n]範圍內不同數字的陣列nums，傳回範圍內唯一缺少的數字
: Example 1:
: Input: nums = [3,0,1]
: Output: 2
: Example 2:
: Input: nums = [0,1]
: Output: 2
: Example 3:
: Input: nums = [9,6,4,2,3,5,7,0,1]
: Output: 8
: Python3 code:
: --------------------------------------------------------
: class Solution:
:     def missingNumber(self, nums: List[int]) -> int:
:         return (len(nums)*(len(nums)+1)//2) - sum(nums)
: --------------------------------------------------------
: 計算0~n的總和-nums的總和
: 每日的題目是人選的還是隨機的啊

今天又是easy，好爽哦

這題就一直xor答案就出來了

C code:

int missingNumber(int* nums, int numsSize) {
    int ans=numsSize;
    for (int i=0;i<numsSize;i++){
        ans^=i;
        ans^=nums[i];
    }
    return ans;
}

話說我每日快要連續解100天了

不過感覺還是不太會寫

我就這樣了

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.160.113 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1708423637.A.B36.html
推 JerryChungYC: 大師
→ Rushia: 解100天為啥不會寫