Leetcode题解 268. Missing Number
来源:互联网 发布:php高级工程师证书 编辑:程序博客网 时间:2024/06/07 10:10
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.
解法一:(用等差数列的做法)
public class Solution { public int missingNumber(int[] nums) { int sum=nums.length*(nums.length+1)/2; for(int i=0;i<nums.length;i++){ sum-=nums[i]; } return sum; }}
解法二,位运算
public class Solution { public int missingNumber(int[] nums) { int sum=0; for(int i=1;i<=nums.length;i++){ sum^=i; } for(int i=0;i<nums.length;i++){ sum^=nums[i]; } return sum; }}
解法三,位运算的更简洁写法
public class Solution { public int missingNumber(int[] nums) { int sum=0; for(int i=1;i<=nums.length;i++){ sum^=i; sum^=nums[i-1]; } return sum; }}
0 0
- Leetcode题解 268. Missing Number
- LeetCode 268. Missing Number 题解
- leetcode题解-268. Missing Number
- LeetCode题解:Missing Number
- LeetCode题解:Missing Number
- LeetCode 268. Missing Number 题解(C++)
- LeetCode 题解(194) : Missing Number
- LeetCode 268. Missing Number 题解 与 异或运算
- [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
- 员工激励的核心是人的满足感
- muduo : StringPiece
- AngularJS
- 四大浏览器内核
- hdu 2896 病毒侵袭 ac自动机
- Leetcode题解 268. Missing Number
- linux 下查看 .so 导出函数列表
- PreferenceScreen修改背景颜色
- 按照指定长度切割字符串
- 剑指offer——数组中重复的数字
- 利用均值漂移实现图像分割的原理和OpenCV代码
- list循环正反向输出
- Vim基本操作
- 黑马程序员:HybridApp在PHP46期授课完毕已助学员年员年薪20万