Re: [閒聊] 每日LeetCode已回收
※ 引述《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
推
02/20 18:12,
1年前
, 1F
02/20 18:12, 1F
→
02/20 18:35,
1年前
, 2F
02/20 18:35, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 697 之 719 篇)：