268. Missing Number
来源:互联网 发布:最新中英文翻译软件 编辑:程序博客网 时间:2024/06/05 06: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?
My code:
def missingNumber(self, nums): """ :type nums: List[int] :rtype: int """ n = len(nums)+1 return n*(n-1)/2 -sum(nums)
overflow
def missingNumber(self, nums): nums.sort() for i in range (0,len(nums)): if nums[i]^ i !=0: return i return 0
https://discuss.leetcode.com/topic/23427/3-different-ideas-xor-sum-binary-search-java-code/2
def missingNumber(self, nums): nums.sort() left = 0 right = len(nums) mid = (left+right)/2 while left<right: mid = (left+right)/2 if (nums[mid]>mid): right = mid else: left = mid +1 return left
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
- 两张图让你理解socket的TCP/UDP
- FreeCMS视频教程 将FreeCMS导入myeclipse
- 【杭电3466】贪心+背包
- Codeforces Beta Round #17D. Notepad
- 傀儡进程原理及调试
- 268. Missing Number
- Python Flask 初探
- 哈夫曼编码
- 题目一:n个人叫m次.第m个人淘汰,重新开始,一直到最后一个人的问题(java)
- JZOJ 4679 种树【NOIP2016提高A组8.11】
- idea 加载不到 artifact
- Selenium浏览器之间转换
- jQuery-为动态添加的元素绑定事件
- 生成验证码