golang循环递增数组查找值

循环递增数组查找值 golang

1.实现要求 在循环递增数组中查找某个值

2.实现方法

使用二分法实现查找

使用定义

循环递增数组是指数组收尾项链能够形成递增的环

eg:[4,5,6,7,8,9,1,2,3]

严格单调数组 数组从左往右一直增长

eg:[1,2,3,4,5,6]

实现思路

将数组根据二分法进行分割

将数组通过中间值分割后得到两个数组 一个为低调递增数组 另一个为循环递增数组 通过查找值比较进而确定查找值得范围在那个数组中 一次循环执行这一步得到是否能够查找值

代码

有疑问加站长微信联系（非本文作者）