zoukankan      html  css  js  c++  java
  • 力扣(LeetCode)缺失数字 个人题解

    给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。

    示例 1:

    输入: [3,0,1]
    输出: 2
    

    示例 2:

    输入: [9,6,4,2,3,5,7,0,1]
    输出: 8
    

    说明:
    你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?

    思路有两种,一种是求和,根据数学方法算出缺失项,一种是使用异或,求出缺失项。

    摘自评论区:

    好像和以前的一道题(只出现一次的数字)有异曲同工之处。看了大家的题解,异或操作(^)是一种很好的方式,不用考虑sum越界问题。

    **举个例子:**

    • 0 ^ 4 = 4
    • 4 ^ 4 = 0

    那么,就可以不用求和,直接使用异或运算^进行**抵消**,剩下的数字就是缺失的了。

    代码如下:

    class Solution {
        public int missingNumber(int[] nums) {
            int n=nums.length;
            int total=0;
            for(int i : nums)
                total+=i;
            return (n+1)*n/2-total;
        }
    }
  • 相关阅读:
    dnsever 邮件记录
    用于显示上个月和下个月_PHP
    JSON学习
    ASP生成新会员编号
    godaddy_关于产品退款
    Switch Case语句中多个值匹配同一个代码块的写法
    网闸与防火墙的比较
    bench.sh 跑分测速
    Kcptun加速SS
    linux 安全狗
  • 原文地址:https://www.cnblogs.com/axiangcoding/p/10485709.html
Copyright © 2011-2022 走看看