leetcode268

public class Solution
    {
        public int MissingNumber(int[] nums)
        {
            var list = nums.OrderBy(x => x).ToList();

            var preNum = 0;

            foreach (var l in list)
            {
                if (l != preNum)
                {
                    return preNum;
                }
                preNum++;
            }
            return preNum;
        }
    }

https://leetcode.com/problems/missing-number/#/description

补充一个python的实现：

class Solution:
    def missingNumber(self, nums):
        missing = len(nums)
        for i, num in enumerate(nums):
            missing ^= i ^ num
        return missing