#yyds干货盘点# 名企真题专题： 二分查找
发布时间：2022-12-17 02:35:51 223 相关标签： # java# java
1.简述：
描述对于一个有序数组，我们通常采用二分查找的方式来定位某一元素，请编写二分查找的算法，在数组中查找指定元素。
给定一个整数数组A及它的大小n，同时给定要查找的元素val，请返回它在数组中的位置(从0开始)，若不存在该元素，返回-1。若该元素出现多次，请返回第一次出现的位置。
测试样例：
2.代码实现：
import java.util.*;
public class BinarySearch {
public int getPos(int[] A, int n, int val) {
// write code here
int low=0,higth=n,res=-1;
while (low != higth){
int mid = (low + higth)/2;
if (A[mid] > val){
higth = mid;
}else if (A[mid] < val){
low = mid;
if (res != -1){
break;
}
}else {
res = mid;
higth = mid;
}
}
return res;
}
}
文章来源： https://blog.51cto.com/u_15488507/5934930
特别声明：以上内容（图片及文字）均为互联网收集或者用户上传发布，本站仅提供信息存储服务！如有侵权或有涉及法律问题请联系我们。
举报
