二分查找問題是比較經典而且面試中?？嫉膯栴}，實現(xiàn)起來還是容易出問題，能夠過關的不多，請問實現(xiàn)一個二分查找有哪些容易錯的地方（比如小數(shù)的處理、數(shù)據(jù)相加的范圍等）？變種一：（多個公司的面試都喜歡出）如果有序序列發(fā)生偏移即把序列的后面一部分截取放在前面，比如：111312479此時再給定一個數(shù)，查找其在序列中是否存在（返回其位置），請問如何實現(xiàn)？變種二：同上題描述，找出序列中最小元素位置。變種三：給定任意一個序列，找出其中的一個谷/峰，谷的定義為兩邊的數(shù)均大于某個數(shù)。請問面試中還遇到過哪些二分查找的變種？