题目:给定一个 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



