完美整数
问题描述
一个整数如果由相同的数字构成，则称为完美整数。例如：
1、11、333是完美整数。12、19、101是不完美整数。
现在，你需要计算给定区间 [x, y] 中有多少个整数是完美整数。
问题分析
其实生成了10^9之内的所有完美整数，然后对这些完美整数进行排序，然后计算完美整数的左右区间，通过区间得到完美整数的数量。
找出整型数组中占比超过一半的数
问题描述
小R从班级中抽取了一些同学，每位同学都会给出一个数字。已知在这些数字中，某个数字的出现次数超过了数字总数的一半。现在需要你帮助小R找到这个数字。
问题分析
其实就是找出出现次数超过一半的数，首先通过快排将数组拍成有序的，然后取有序的中间那个数就可以，因为是大于一半的，就算是极限情况从头或者从尾开始，中间那个数也是出现一半以上的，更不用说其他在中间的情况了。
找出最长的神奇数列
问题描述
小F是一个好学的中学生，今天他学习了数列的概念。他在纸上写下了一个由 0 和 1 组成的正整数序列，长度为 n。这个序列中的 1 和 0 交替出现，且至少由 3 个连续的 0 和 1 组成的部分数列称为「神奇数列」。例如，10101 是一个神奇数列，而 1011 不是。现在，小F想知道在这个序列中，最长的「神奇数列」是哪一个。你能帮他找到吗？
如果有多个神奇数列，那么输出最先出现的一个。
问题分析
通过遍历字符串，如果相邻的不同，就长度增加，如果相同了，就把相同之前的不同的一个串尝试更新的最长神奇数列，首先要长度大于3，其次要和之前的生气数列比较，最后返回字符串。
找单独的数
问题描述
在一个班级中，每位同学都拿到了一张卡片，上面有一个整数。有趣的是，除了一个数字之外，所有的数字都恰好出现了两次。现在需要你帮助班长小C快速找到那个拿了独特数字卡片的同学手上的数字是什么。
要求：
- 设计一个算法，使其时间复杂度为 O(n)，其中 n 是班级的人数。
- 尽量减少额外空间的使用，以体现你的算法优化能力。
问题分析
这个应该是100个题目中最简单的一个了，通过异或会把相同的数字抵消掉，剩下的就是那个单独的数字。
