原创 【每日一算】旋轉有序數組

在旋轉有序數組中找出給定的一個整數,並返回該整數在數組中的下標? //常規有序數組 int[] arr1 = {1,2,3,4,5} //旋轉有序數組 int[] arr2 = {50,60,70,80,20,30,40} 解題思路:

原创 【每日一算】二分查找

給定一個整形有序數組,如何找出某一整數是否在數組中,以及該整數在數組中對應的下標? 例如: int[] arr = {1,4,6,11,23} int target = 11 找出target在arr中對應位置的下標 結果是:index =