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

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