最强解析面试题：旋转数组查找

Posted 2021-12-28 魏小言

文章目录

• 最强解析面试题：旋转数组查找
• • 题目
  • • 思路
    • • 代码
  • 附录

最强解析面试题：旋转数组查找

文章讲解 “ 旋转数组查找 ” 经典面试题，包含思路及源码，及解惑！

题目

一个数组是由一个递增数列右移若干位形成的，比如4,5,1,2,3是由1,2,3,4,5左移两位形成的，在这种数组中查找某一个数。

思路

• 二分查找
  • 找出目标数值所在的区间

代码

package main
import "fmt"

func main() 
    fmt.Println("res:", Res())

func Res()  int
    var tar = []int6,1,2,3,4,5
    n:=4
    i:=0
    l:=len(tar)-1
    for ;i<=l;
        m:= i + (l-i)/2
        if tar[m] == n
            return m
        
        if tar[m] < tar[l]
            if tar[m] < n && n<=tar[l]
                i = m + 1
            else
                l = m - 1
            
        else
            if tar[i] < n && n<=tar[m]
                l = m - 1
            else
                i = m + 1
            
        
    
    return  -1

附录

自负和自大真的是搞笑！