人社局网站建设,网站组建,中国各地积极推进疫苗接种工作,工程建设云牛客网: BM17
题目: 有序数组中查找指定值#xff0c;返回下标
思路: 双指针初始化为首尾坐标#xff0c;反向而行#xff0c;每次取中间位置的值与目标值比较#xff0c;根据比较结果决定变动哪个指针位置
注意: 循环比较条件为 left right, 当数组只有1个元素时返回下标
思路: 双指针初始化为首尾坐标反向而行每次取中间位置的值与目标值比较根据比较结果决定变动哪个指针位置
注意: 循环比较条件为 left right, 当数组只有1个元素时也需要与目标值比较
代码:
// gopackage main
// import fmt/*** 代码中的类名、方法名、参数名已经指定请勿修改直接返回方法规定的值即可** * param nums int整型一维数组 * param target int整型 * return int整型
*/
func search( nums []int , target int ) int {// write code hereif len(nums) 0 {return -1}left, right : 0, len(nums)for left right {mid : left (right-left)1if nums[mid] target {return mid} else if nums[mid] target {right mid - 1} else {left mid 1}}return -1
}
