算法:寻找异常数字 算法:寻找异常数字 2021年11月24日 liyanliang Comments 1 comment 题目描述: 寻找异常数字。 输入一个无序的公差为1的等差数列,其中有一个数不属于此数列,找到这个数。 举例: 输入1 3 2 3 , 输出为3 输入2 5 3 7 4,输出7 解法1:暴力解法 通过从头到尾遍历数组,找到异常的数字。 解法二:二分法 使用二分查找的方法,这里的关键是怎么确定目标数字。这里有两个关键点:1.数组的公差为1 ;2.排序后,数组是有序的。 如此,可通过判断数字与数字的下标是否相等。 代码中用到的快速排序: