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

    你可能感兴趣的文章
    No module named ‘MySQLdb‘错误解决No module named ‘MySQLdb‘错误解决
    查看>>
    No new migrations found. Your system is up-to-date.
    查看>>
    No qualifying bean of type XXX found for dependency XXX.
    查看>>
    No resource identifier found for attribute 'srcCompat' in package的解决办法
    查看>>
    no session found for current thread
    查看>>
    No toolchains found in the NDK toolchains folder for ABI with prefix: mips64el-linux-android
    查看>>
    NO.23 ZenTaoPHP目录结构
    查看>>
    NO32 网络层次及OSI7层模型--TCP三次握手四次断开--子网划分
    查看>>
    NoClassDefFoundError: org/springframework/boot/context/properties/ConfigurationBeanFactoryMetadata
    查看>>
    Node JS: < 一> 初识Node JS
    查看>>
    Node-RED中使用JSON数据建立web网站
    查看>>
    Node-RED中使用json节点解析JSON数据
    查看>>
    Node-RED中使用node-random节点来实现随机数在折线图中显示
    查看>>
    Node-RED中使用node-red-browser-utils节点实现选择Windows操作系统中的文件并实现图片预览
    查看>>
    Node-RED中使用Notification元件显示警告讯息框(温度过高提示)
    查看>>
    Node-RED中实现HTML表单提交和获取提交的内容
    查看>>
    Node.js 函数是什么样的?
    查看>>
    Node.js 实现类似于.php,.jsp的服务器页面技术,自动路由
    查看>>
    node.js 怎么新建一个站点端口
    查看>>
    Node.js 文件系统的各种用法和常见场景
    查看>>