Golang Loop increment Array lookup value

This is a created article in which the information may have evolved or changed.

Loop increment Array Lookup value Golang

1. Implementation requires that a value be found in a loop-incremented array

2. Implementation methods

Using the binary method to achieve the lookup

Use definition

The loop increment array is an exponential group closure necklace that can form an ascending ring

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

Strict monotone array arrays grow from left to right

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

Implementation ideas

Splitting an array according to the dichotomy method

Divide the array by the median value to get two arrays one for the low-key increment array and another for the loop increment array by looking up the value comparison and then determining the lookup is worth the range in that array once the loop executes this step to get the ability to find the value

Code