leetcode-268
来源:互联网 发布:atlas mysql 编辑:程序博客网 时间:2024/05/17 06:20
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
.
Note:
Your algorithm should run in linear runtime complexity. Could you implement it using only constant extra space complexity?
解题思路
a^b^b =a,
which means two xor operations with the same number will eliminate the number and reveal the original number.
普通方法(java-17ms)
public int missingNumber(int[] nums) { Arrays.sort(nums); int i; for(i = 0;i<nums.length;i++){ if(nums[i] != i){ return i; } } return i; }
异或按位运算(java-1ms)
public int missingNumber(int[] nums) { int xor = 0, i = 0;for (i = 0; i < nums.length; i++) {xor = xor ^ i ^ nums[i];}return xor ^ i;}
原题地址
阅读全文
0 0
- leetcode 268
- leetcode-268
- 【LeetCode】268 Missing Number
- LeetCode(268)Missing Number
- [leetcode 268]Missing Number
- leetcode 268: Missing Number
- Leetcode #268 Missing Number
- [LeetCode 268] Missing Number
- leetcode 268 Missing Number
- [LeetCode]268 Missing Number
- leetcode 268 : Missing Number
- LeetCode 268 Missing Number
- 【LEETCODE】268-Missing Number
- LeetCode 268: Missing Number
- LeetCode 268 Missing Number
- Leetcode Missing Number 268
- LeetCode 268: Missing Number
- LeetCode-268:Missing Number
- C#写Socket(二)
- ORACLE:阻塞
- 从PyOpenCV到CV2的类型转换
- 人物动画的控制和相机跟随
- avcodec_encode_video2()分析
- leetcode-268
- centos下使用chkconfig命令设置开机启动服务
- 在C++中如何使用gen_image1()
- java se 面向网络的编程(概念)
- 国家对“失信被执行人”惩戒手段,有哪些是你不知道的
- EXCEL批量加上标
- JAVA中String 用法
- 用Spark学习矩阵分解推荐算法
- gradle不是内部命令,手动配置gradle环境变量