谷歌题 Search In Rotated Sorted Array

array: { 5, 6, 1, 2, 3, 4 }, target: 4.9 => return 5
array: { 5, 6, 1, 2, 3, 4 }, target: 5.1 => return 5

Search in Rotated Sorted Array 的区别应该一个找的是closet,并不是exact,另外target是double 类型

二分变种

对的,贴代码吧

另外欢迎入群讨论