黑马程序员技术交流社区
标题:
【上海校区】把元素插入有序数组中
[打印本页]
作者:
梦缠绕的时候
时间:
2020-3-9 10:24
标题:
【上海校区】把元素插入有序数组中
[url=]
[/url]
public
static
void
main(String[] args) {
int
[] arr = {4,6,6,7,8,9,10}; System.out.println(getIndexOf(arr,5)); }
public
static
int
getIndexOf(
int
[] arr,
int
key){
int
min = 0, max = arr.length-1, mid;
while
(min<=max){ mid = (max+min)>>1;
if
( key > arr[mid]) min = mid+1;
else
if
(key < arr[mid]) max = mid-1;
else
return
mid; }
return
min; }
[url=]
[/url]
作者:
梦缠绕的时候
时间:
2020-3-9 10:24
有问题联系小优：DKA-2018
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2
[/url][/url]