268. Missing Number
来源:互联网 发布:python 转换为字典 编辑:程序博客网 时间:2024/05/20 06:07
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,nums的长度是n,里边放的是0-n之间的不同的值,找出丢失的值。
思路:把数组所有值加一块儿sum,用0-n的总和值减去sum就是缺失的值。
class Solution {public:int missingNumber(vector<int>& nums) {const int size = nums.size();int sum = 0;for (int i = 0; i < nums.size(); i++){sum += nums[i];}int expectSum = size*(size + 1) / 2;return expectSum - sum;}};思路2:大神的思路是,假设0-5之间的缺失值是4,则0^1^2^3^4^5^0^1^2^3^4^5=4.利用了0^n=n, n^n=0的性质。
class Solution {public:int missingNumber(vector<int>& nums) {int n = nums[0];for (int i = 1; i < nums.size(); i++)n ^= nums[i];for (int i = 0; i <= nums.size(); i++)n ^= i;return n;}};
0 0
- [leetcode] 268.Missing Number
- 【leetcode】268. Missing Number
- [leetcode] 268. Missing Number
- 268. Missing Number
- Leetcode 268. Missing Number
- 268. Missing Number LeetCode
- LeetCode 268. Missing Number
- 268. Missing Number
- 【LeetCode】268. Missing Number
- 268. Missing Number
- [LeetCode]268. Missing Number
- 268. Missing Number
- LeetCode *** 268. Missing Number
- 268. Missing Number
- 【leetcode】268. Missing Number
- leetcode-268. Missing Number
- LeetCode-268.Missing Number
- LeetCode 268. Missing Number
- 日常小结-配置https连接器
- Datamill 一个开源的框架
- Bugtags接入
- 计算分数的精确值-高精度除法
- 项目从eclipse迁移到as
- 268. Missing Number
- 阿拉伯数字转换为汉字数字
- 爆炸特效的添加
- 接下来说说QString和QByteArray之间的转换 ,这里说两种,都是从网上搜到的。
- 让程序崩溃但是不闪退的方法(可以用在真机测试上)
- 面试题目——多态性的考查
- leetcode-java-137. Single Number II
- java虚拟机收集器之老年代收集器
- iOS 高德地图反向地理编码 onReGeocodeSearchDone 不回调