leetcode 268. Missing Number
来源:互联网 发布:邓艾和姜维谁厉害知乎 编辑:程序博客网 时间:2024/06/06 02:47
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
.
涉及到位操作:异或
code:
int missingNumber(vector<int>& nuts) { int res=0; for (int i=0;i<nums.size();i++){ res^=nums[i]^i; } res^=nums.size(); return res;}math 方法
int missingNumber(vector<int>& nums) { int n=nums.size(); int total = n*(n+1)/2; for (auto &x:nums){ total-=x; } return total;}
阅读全文
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
- android动画学习(二)之属性动画
- 使用Spring进行面向切面编程(AOP
- python-对特定的列表进行从小到大排序
- 一个页面上出现多个listView
- 注意数乘可能会引发数据的溢出
- leetcode 268. Missing Number
- USB转串口 FT232/PL2303/CH340 驱动以及使用体会
- 347. Top K Frequent Elements
- oj 1908: 蟠桃记
- ONVIF: gsoap安装过程
- Unity3D游戏开发学习随笔
- Privacy rights
- 解决APP界面卡死Bug
- Android studio运行常见小问题