寻找缺失的整数：一(Python)

一、题目描述
在一个无序数组里有99个不重复的正整数，范围是1~100。唯独缺少一个1到100的整数，如何找到这个缺失的整数。

二、解题思路
1、方法一
创建一个哈希表，以1到100这100个整数为Key 。然后遍历整个数组，每读到一个整数，就定位到哈希表中对应的Key，然后删除这个Key .直到最后，只剩下一个Key值没有被删除，剩下的这个数就是缺失的整数。
该方法时间复杂度为O(n) ，空间复杂度为O(n).

2、方法二
先把数据元素从小到大进行排序，然后遍历已经有序的数组，如果发现两个相邻元素并不连续，则缺少的便是这两个元素之间的整数。
该方法的时间复杂度是O(nlogn)，空间复杂度是O(1)。

3、方法三
先计算出1到100的和，然后依次减去数组里的元素，最后得到的差值就是缺失的那个整数。
假设数组长度位n,那么该算法的时间复杂度是O(n),空间复杂度是O(1)。

代码实现：

import random

def find_missed_num(arr