判断有序数组中是否存在两个唯一的元素

Question

判断有序数组中是否存在两个唯一的元素

Answer 1

对一个已排序的数组,判断里面是否有两个唯一的元素,即这两个元素跟其他元素都不一样.
02public class Search{public static void main(String[] args){int[] a = {3,3,3,4,4,5,6,6,6,7,7,8,8,8,9};search(a);
search2(a);}
//好理解,但比较次数多
public static void search(int[] a){int count = 0;
if(a[0] != a[1])count++;
if(a[a.length-2] != a[a.length-1])count++;
if(count < 2){for(int i=1; iif(count == 2)break;}}}
if(count = 2)
System.out.println("Find!");elseSystem.out.println("Not find!");}
//比较次数少一点
public static void search2(int[] a){int count = 0;
for(int i=0; iif(i < a.length-2 && a[i+1] != a[i+2])count++;else if(i == a.length-2)count++;
if(count == 2)break;}i = i + 2;}
//数组a有奇数个元素时,比较最后两个元素是否相同