摘要：
引入 给定一个无序整型数组 arr ，找到数组中未出现的最小正整数。 分析 令无序整形数组 arr 的大小为 n，可以推出未出现的最小正整数。 最优情况为是数组 arr 包含 1 ~ n 所有整数并且 arr[i-1] = i。 ① 如果 arr[l] == 1 + l，所以 arr 已经包含的正整 阅读全文
摘要：
简介 引入 若一个大小为 n 的整数序列 ，若存在一个数字 x 在这个序列中出现的次数大于 ，那么称 x 为这个序列的主元素。 理解 摩尔投票算法是基于这个事实： 每次从序列里选择两个不相同的数字删除掉（或称为“抵消”），最后剩下一个数字或几个相同的数字，就是出现次数大于总数一半的那个。 或者更形象 阅读全文