摘要: 在旋转有序数组中找出给定的一个整数,并返回该整数在数组中的下标? 解题思路: 1. 假设最左边下标用left标识,最右边下标有right标识,中间整数下标用mid标识; 2. 每次判断下标mid对应的整数值是否大于下标left对应整数值,如果大于,说明左边有序,如果小于,说明右边有序; 3. 在上一 阅读全文
posted @ 2019-08-23 12:47 qi个名很难么 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 给定一个整形有序数组,如何找出某一整数是否在数组中,以及该整数在数组中对应的下标? 例如: 这是一个典型的二分查找问题,代码如下: java public class Solution_1 { private static int findTargetIndex(int[] nums, int ta 阅读全文
posted @ 2019-08-23 12:39 qi个名很难么 阅读(47) 评论(0) 推荐(0) 编辑