LeetCode-Easy部分中标签为Math 268. Missing Number
来源:互联网 发布:淘宝客推广qq空间 编辑:程序博客网 时间:2024/05/17 03:26
原题
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?
题目分析
找出序列中缺少的那个数,例如,nums=[0,1,2],因为必然缺少一个元素,所以缺少为3;nums=[1,2,3],因为元素从0开始,所以缺少的数为0。
这个题最简单的解法,位操作运算,异或。我们知道 a^b^b = a,两个相同的数异或后都被抵消。借助这点,我们应用到此题上,索引和元素都出现的,抵消后,剩余的那个缺失元素,必然仅索引出现一次的了,
代码实现
public class Solution { public int MissingNumber(int[] nums) { int xor = 0, i = 0; for (i = 0; i <nums.Length; i++) { xor = xor ^ i ^ nums[i]; } //最后再和个数i异或,这样所有的索引与下标都异或了,找到缺失元素。 return xor^i; } }
更多标签为Math的题目
http://blog.csdn.net/daigualu/article/details/69101448
2 0
- LeetCode-Easy部分中标签为Math 268. Missing Number
- LeetCode-Easy部分中标签为Math 507. Perfect Number
- LeetCode-Easy部分中标签为Math的所有题目
- LeetCode-Easy部分中标签为Math 231. Power of Two
- LeetCode-Easy部分中标签为String 434. Number of Segments in a String
- LeetCode-Easy部分中标签为HashTable的所有题目
- LeetCode-Easy部分中标签为LinkedList的所有题目
- LeetCode-Easy部分中标签为String的所有题目
- LeetCode-Easy部分中标签为String 20. Valid Parentheses
- LeetCode-Easy部分中标签为String 520. Detect Capital
- LeetCode-Easy部分中标签为String 383. Ransom Note
- LeetCode-Easy部分中标签为Array#35: Search Insert Position
- LeetCode-Easy部分中标签为Array#118: Pascal’s Triangle
- LeetCode-Easy部分中标签为Array#119 : Pascal’s Triangle II
- LeetCode-Easy部分中标签为Two Pointers的所有题目
- LeetCode-Easy部分中标签为Two Pointers 345. Reverse Vowels of a String
- LeetCode-Easy部分中标签为Two Pointers 125. Valid Palindrome
- LeetCode-Easy部分中标签为Two Pointers 283. Move Zeroes
- 如何在AndroidStudio中使用adb wifi调试应用
- 基础篇:3)规范化:3d草绘、建模、装配
- MPI点对点非阻塞式通信
- 游戏编程中的人工智能技术:译者序
- python读取文件夹中的文件
- LeetCode-Easy部分中标签为Math 268. Missing Number
- Sheldon Numbers Gym
- Python实现“维基百科六度分隔理论“之基础爬虫
- 关于myeclipse代码提示
- 正则表达式总结
- 平面上的点——Point类 (I)
- 面试时,你被问到过 TCP/IP 协议吗?
- error LNK2019: 无法解析的外部符号 ******,该符号在函数 _main 中被引用
- Android Studio出现Failed to open zip file问题的解决方法