解法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;
}
}