leetcode268. Missing Number
来源:互联网 发布:淘宝正品哥弟女裤 编辑:程序博客网 时间:2024/05/17 01:02
268. Missing Number
Given an array containing n distinct numbers taken from 0, 1, 2, …, n, find the one that is missing from the array.
For example,
Given nums = [0, 1, 3] return 2.
解法一
求和法,求出0-n的he,然后减去数组中的每个值,最后剩余哪个。
public class Solution { public int missingNumber(int[] nums) { int length = nums.length; int sum = (0 + length) * (length + 1) / 2; for (int i = 0; i < nums.length; i++) { sum -= nums[i]; } return sum; }}
解法二
异或 b = a ^ a ^ b, 将序号和每个位置的值都异或一遍,看最后剩哪个。
public class Solution { public int missingNumber(int[] nums) { int xor = 0; int i = 0; for (; i < nums.length; i++) { xor = xor ^ i ^ nums[i]; } return xor ^ i; }}
解法三
对数组进行排序,判断当前位置的值是否大于当前序号,如果大于,则end=mid。
public class Solution { public int missingNumber(int[] nums) { if (nums == null || nums.length == 0) { return -1; } Arrays.sort(nums); int start = 0; int end = nums.length; int mid; while (start + 1 < end) { mid = start + (end - start) / 2; if (mid < nums[mid]) { end = mid; } else { start = mid; } } if (start < nums[start]) { return start; } else { return end; } }}
0 0
- leetcode268:Missing Number
- [leetcode268]Missing Number
- leetcode268 Missing Number
- leetcode268. Missing Number
- LeetCode268. Missing Number
- [LeetCode268]Missing Number
- LeetCode268之Missing Number
- leetcode268~Missing Number
- leetcode268. Missing Number
- leetcode268. Missing Number
- LeetCode268. Missing Number解题
- LeetCode268--Bit Manipulation--Missing Number找缺失的数
- LeetCode268——Missing Number相濡以沫不如相忘于江湖
- leetcode268
- Missing number
- Missing number
- Missing number
- Missing number
- 使用C语言实现串的匹配朴素算法(BF算法)
- 计算公式库学习
- 输入一个数N,输出这个数中包含的所有的质数
- 警惕:低头族颈椎病的福音:瑜伽颈椎疗法
- 【JavaWeb】WEB下的excel批量导入功能
- leetcode268. Missing Number
- 102. Binary Tree Level Order Traversal & 107. Binary Tree Level Order Traversal II & 103. Binary Tre
- Abator —— IBatis 代码生成工具
- Java 使用记事本编写第一个java程序
- 解决:org.apache.ibatis.binding.BindingException: Invalid bound statement (not found):
- 使用dom4j解析xml(示例代码)
- 关于VIM
- java xml Document解析
- CSU1808 地铁 —— dijkstra变形