Java不限制从键盘输入一个数组
在写算法的时候,需要从键盘输入一个数组,一直不会,最近看了几篇博客学会了,下面用二分查找举例:
package com.基础;
import java.util.Scanner;
public class 二分查找 {
public static int rank(int key,int[] a)
{ //数组必须是有序的
int lo = 0;
int hi = a.length-1;
while(lo<=hi)
{ //被查找的建要么不存在,要么必然存在于a[lo..hi]之中
int mid = lo + (hi - lo)/2;
if (key<a[mid])
hi = mid -1;
else if (key>a[mid])
lo = mid +1;
else
return mid;
}
return -1;
}
public static void main(String[] args)
{
Scanner in = new Scanner(System.in);
System.out.println("请输入一行数组:");//从键盘接收数据,
String str = in.next().toString();//输入当成字符串,数之间用“,”隔开
String[] arr = str.split(",");//以“,”把字符串分成数组
int[] b = new int[arr.length];//创建一个arr数组长度的数组
for(int j = 0;j<b.length;j++)
{
b[j] = Integer.parseInt(arr[j]); //把arr数组数赋值到b数组中
}
System.out.println("请输入要查询的数:");
int key = in.nextInt();
int position = rank(key,b);
if(position == -1) {
System.out.println("查找的是"+key+",序列中没有该数!");
}else {
System.out.println("查找的是"+key+"找到的位置为:"+position);
}
}
}