接外包,有相关需求的可以联系我:Telegram | Email

Missing Number

该文章创建(更新)于03/23/2022,请注意文章的时效性!

Given an array nums containing n distinct numbers in the range [0, n], return the only number in the range that is missing from the array.

code

  • python
class Solution:
    def missingNumber(self, nums: List[int]) -> int:
        # 应该的总和 - 实际的总和
        return (len(nums) * (len(nums) + 1)) // 2 - sum(nums)   # 利用公式求和
  • python

0^m = m , m^m = 0

class Solution:
    def missingNumber(self, nums: List[int]) -> int:
        ret = 0
        for i in range(len(nums)):
            ret ^= i ^ nums[i]

        return ret ^ len(nums)   


👇 Share | 分享 👇


要不赞赏一下?

微信
支付宝
PayPal
Bitcoin

版权声明 | Copyright

除非特别说明,本博客所有作品均采用知识共享署名-非商业性使用-禁止演绎 4.0 国际许可协议进行许可。转载请注明转自-
https://www.emperinter.info/2022/03/23/missing-number/


要不聊聊?

我相信你准备留下的内容是经过思考的!【勾选防爬虫,未勾选无法留言】

*

*



微信公众号

👉 NewsLetter ❤️ 邮箱订阅 👈

优惠码