Leetcode 268. Missing Number
来源:互联网 发布:中山大学网络缴费 编辑:程序博客网 时间:2024/06/08 14:22
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?
如果用等差数列求和公式解,这是一道很简单的题。但是搜了下牛人用按位异或解这道题,使这道题变得有意思。用的技巧在于两个相同的数按位异或结果为0
class Solution {public: int missingNumber(vector<int>& nums) { int n=nums.size(); int True=n*(n+1)/2; int res=0; for(int i:nums) res+=i; return True-res; }};
class Solution {public: int missingNumber(vector<int>& nums) { int result = nums.size(); int i=0; for(int num:nums){ result ^= num; result ^= i; i++; } return result; }};
0 0
- [leetcode] 268.Missing Number
- 【leetcode】268. Missing Number
- [leetcode] 268. Missing Number
- Leetcode 268. Missing Number
- 268. Missing Number LeetCode
- 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
- Python连接Hive
- UIViewController的生命周期及iOS程序执行顺序
- 斐波那契数列的几种求法
- 一篇学习HTTP状态码的神文:爱情的力量、生活的乐趣
- Java 代理之动态代理 (续前)
- Leetcode 268. Missing Number
- javascript 随记
- how to access and operate a binarry file ?
- Android Studio教程从入门到精通
- ImageLoader must be init with configuration before using
- Javascript深度复制对象
- strcpy和memcpy的区别
- 3、javascript脚本语言
- android-async-http 源码流程浅析