题目:给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。
Java:
注意事项:1.括号及对齐方式
2.数组:Integer[] a = {-1,0,3,5,9,12};
2.数据类型转换:(大>>>小)需要强制转换
3.while用法:不可while(True)
class Solution {
public int search(int[] nums, int target) {
int max = nums.length-1;
int min = nums[0];
int i = (int)(max/2);
while(1==1){
if (target == nums[i]){
return i;
}else if(target > nums[i]){
i = (int)(i+(max-i)/2);
min = nums[i];
}else {
i = (int)(i-(i-min)/2);
max = nums[i];
}
}
}
}
python
注意事项:1.无括号及句尾;
2.变量无需声明后再使用
2.无需顾虑数据类型转换
3.while用法:可while(True)
def search(self, nums: List[int], target: int) -> int:
low ,high = 0,len(nums)-1
while low <= high:
min = (high-low) // 2 +low
num = nums[min]
if num == target:
return mid
elif num > target:
high = mid -1
else:
low = mid +1
return -1