LeetCode 算法题库【136】——只出现一次的数字

只出现一次的数字 题目描述: 解题思路: python3 第一种:遍历验证法。首先看到这题,我们需要找到那个唯一的只出现一次的数字,而其他的数字都是只出现了两次,那么我们如果一个一个的去数组里找是否有重复的,这样时间复杂度会很大,所以我们要想如何更加简单的找出唯一的只出现一次的数字。 首先我们需要排序,因为如果不排序,那么假设你找到第一个数字1,那么你要找到第二个1是很麻烦的,为了方便比较这个数字是否唯一,首先要排序。其次,我们能发现排序后的规律,我们这样想:如果全部都是出现两次的数字,那形式就是类似aabbccdd,那我们往里面加入一个单独的数字,就会变成像aabbeccdd的情况,我们要