美文网首页
268-缺失数字

268-缺失数字

作者: 不胖二十斤不改名zz | 来源:发表于2019-04-18 22:55 被阅读0次

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

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

最简单的方法就是数组模拟哈希表了。


另一种方法的思想也见过,没想到!!利用异或来求。

举个栗子,输入[3,0,1],用数组[0,1,2]与其进行异或,最后剩余的即为2,缺失的数字!!

相关文章

  • 268-缺失数字

    缺失数字 题目 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在...

  • 268-缺失数字

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

  • 缺失数字

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

  • 缺失数字

    第一种方法: 这个方法是看的别人的方法,数学真的是一门好学科 还有一种方法是使用枚举,这种方法比较新颖。

  • 缺失数字

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

  • 位运算

    缺失 268. 缺失数字[https://leetcode-cn.com/problems/missing-num...

  • 查找整数数组中缺失的数字

    数组arr大小为n,取值范围0~n-1,如果数组有重复数字,则某些数字就会缺失,试着找出缺失数字。 思路:如果数组...

  • 查找缺失数字

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

  • [数组]缺失数字

    268. 缺失数字 题目描述 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n...

  • 【LeetCode】缺失数字

    题目描述: 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列...

网友评论

      本文标题:268-缺失数字

      本文链接:https://www.haomeiwen.com/subject/rloxgqtx.html