qq_28764223的博客

原创 二分法解决非常规的查找问.

一个数组，里面的序列原本有序，现在通过平移，从某个点掐断（不确定），将前半部分平移到后半部分，构成新的序列。查找某个数值是否存在于该数组中（保证时间复杂度不超过logN）。如：4,5,6,7,8,1,2,3      查找7是否在这个数组中。代码如下：package normal.algorithm;import java.util.Scanner;public class New_Bin_Sea...