接外包,有相关需求的可以联系我: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)   

要不赞赏一下?

微信
支付宝
PayPal
Bitcoin

版权声明 | Copyright

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


要不聊聊?

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

*

*



YouTube | B站

微信公众号

优惠码

阿里云国际版20美元
Vultr10美元
搬瓦工 | Bandwagon应该有折扣吧?
Just My SocksJMS9272283 【注意手动复制去跳转】
域名 | namesiloemperinter(1美元)
币安 币安