力扣LeetCode 268. 缺失数字-白红宇

力扣LeetCode 268. 缺失数字

阅读量：273 次

发布时间：2019-03-01

本文共 638 字，大约阅读时间需要 2 分钟。

???????????????????????????????0?n?????????????????????????

????

???????????????????????????????

???????????????1?

???????????????0?

???????

???????res??????n?

??????????????res????????????i?

??res??????????

???????????O(n)????????????O(1)?

????

public int missingNumber(int[] nums) {    int res = nums.length; // ???????????    for (int i = 0; i < nums.length; ++i) {        res ^= nums[i]; // ?????????        res ^= i;     // ??????    }    return res; // ????}

????

???res??????res?????????n?

????????????????????

??????????????res ^= nums[i]?res ^= i???????????????????res??

???????res????????????res?????

???????????????????????????

转载地址：http://tmmx.baihongyu.com/

你可能感兴趣的文章

oobbs开发手记

查看>>

OOM怎么办，教你生成dump文件以及查看（IT枫斗者）

OPEN CASCADE Curve Continuity

查看>>

Open Graph Protocol(开放内容协议)

查看>>

Open vSwitch实验常用命令

查看>>

Open WebUI 忘了登入密码怎么办？

查看>>

open***负载均衡高可用多种方案实战讲解02(老男孩主讲)

查看>>

Open-E DSS V7 应用系列之五构建软件NAS

查看>>

Open-Sora代码详细解读(1)：解读DiT结构

查看>>

Open-Sora代码详细解读(2)：时空3D VAE

查看>>

Open-Source Service Discovery

查看>>

open-vm-tools-dkms : 依赖: open-vm-tools (>= 2:9.4.0-1280544-5ubuntu3) 但是它将不会被安装

查看>>