循环排序问题,一般是为了简化数组排序复杂度的一类问题。通过这种方式可以将数组排序的复杂度从 o ( n 2 ) o(n^2) o(n2)降低到 o ( n ) o(n) o(n),甚至于 o ( 1 ) o(1) o(1)
另外,在排序的题目中要善于运用字典和集合去重计数的性质,降低算法的复杂度。有时候还会涉及到一些位运算。
268.缺失的数字
这道题很简单,利用一个enumerate即可
class Solution(object):
def missingNumber(self, nums):