applause_1的博客

查找单独数 Example: Input Output [2, 2, 1] 1 [4, 1, 2, 1, 2] 4 分析： 给定数组包含整形数据，其中除了一个数据是单独出现一次，剩下的所有数据都出现了两次。找出那个单独出现的数据。 要求： 程序的时间复杂度为线性的，即O(n)。程序的运行只能在现有的内存上进行，意味着不能单独开辟新的数组来辅助运算。 解 由于时间复杂度为O(n)，意味着我们不能使用循环嵌套去遍历数据进行判断，只能在一次遍历的时候就完成判断。这里.