Leetcode# 268. Missing Number(异或)
来源:互联网 发布:知乎 渡边信一郎 编辑:程序博客网 时间:2024/06/01 08:02
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?
题意:给你一列数,求缺少的数字,要求时间复杂度为线性阶
异或:
class Solution {public: int missingNumber(vector<int>& nums) { int res=nums.size(); for (int i=0;i<nums.size();i++) { res=res^nums[i]^i; } return res; }};
阅读全文
0 0
- Leetcode# 268. Missing Number(异或)
- LeetCode 268. Missing Number 题解 与 异或运算
- [LeetCode]268. Missing Number 用异或处理
- Missing Number--^异或位运算--leetcode
- [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
- 驱动框架3——初步分析led驱动框架源码
- ubuntu16.04+caffe训练mnist数据集
- C++面试问题详解
- 自定义枚举相关。
- 二维数组中的查找+旋转数组的最小数字+跳台阶迭代+求幂次+调整数组使奇数位于偶数之前
- Leetcode# 268. Missing Number(异或)
- GAN 入门
- 利用hackbar进行sql注入简单实例
- python学习(二)
- vb.net 教程 4-8 文本文件读写 4
- Logistic回归
- 猜数字
- 洛谷 P3773 [CTSC2017]吉夫特(bzoj P4903 [CTSC2017]吉夫特/uoj P300【CTSC2017】吉夫特)
- JAVA8 匿名内部类和lambda表达式