博客
关于我
力扣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/

    你可能感兴趣的文章
    NT symbols are incorrect, please fix symbols
    查看>>
    ntelliJ IDEA 报错:找不到包或者找不到符号
    查看>>
    NTFS文件权限管理实战
    查看>>
    ntko web firefox跨浏览器插件_深度比较:2019年6个最好的跨浏览器测试工具
    查看>>
    ntko文件存取错误_苹果推送 macOS 10.15.4:iCloud 云盘文件夹共享终于来了
    查看>>
    ntp server 用法小结
    查看>>
    ntpdate 通过外网同步时间
    查看>>
    ntpdate同步配置文件调整详解
    查看>>
    NTPD使用/etc/ntp.conf配置时钟同步详解
    查看>>
    NTP及Chrony时间同步服务设置
    查看>>
    NTP服务器
    查看>>
    NTP配置
    查看>>
    NUC1077 Humble Numbers【数学计算+打表】
    查看>>
    NuGet Gallery 开源项目快速入门指南
    查看>>
    NuGet(微软.NET开发平台的软件包管理工具)在VisualStudio中的安装的使用
    查看>>
    nuget.org 无法加载源 https://api.nuget.org/v3/index.json 的服务索引
    查看>>
    Nuget~管理自己的包包
    查看>>
    NuGet学习笔记001---了解使用NuGet给net快速获取引用
    查看>>
    nullnullHuge Pages
    查看>>
    NullPointerException Cannot invoke setSkipOutputConversion(boolean) because functionToInvoke is null
    查看>>