您的位置:首页 > 其它

LeetCode之268. Missing Number

2018-03-05 15:14 375 查看
解法1. 第268题不用位运算解决起来十分的简答,由于是从0开始的数,因此排序之后跟它的索引对比即可

解法1

1.1 Python 3 代码

class Solution:
def missingNumber(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
nums.sort()
for i in range(len(nums)):
if i != nums[i]:
return i
return i+1


1.2 C# 代码

public class Solution
{
public int MissingNumber(int[] nums)
{
Array.Sort(nums);
int i = 0;
for(i = 0;i<nums.Length;i++)
{
if(nums[i] != i)
return i;
}
return i;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: