golang循环递增数组查找值
2017-07-04 本文已影响0人
我是不是小明
循环递增数组查找值 golang
1.实现要求 在循环递增数组中查找某个值
2.实现方法
使用二分法实现查找
使用定义
循环递增数组是指数组收尾项链能够形成递增的环
eg:[4,5,6,7,8,9,1,2,3]
严格单调数组 数组从左往右一直增长
eg:[1,2,3,4,5,6]
实现思路
将数组根据二分法进行分割
将数组通过中间值分割后得到两个数组 一个为低调递增数组 另一个为循环递增数组 通过查找值比较进而确定查找值得范围在那个数组中 一次循环执行这一步得到是否能够查找值
代码
