java应用程序中判断用户输入的一个整数是否在已知数组里。
生活随笔
收集整理的這篇文章主要介紹了
java应用程序中判断用户输入的一个整数是否在已知数组里。
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
import java.util.*;
class Example2_5 {public static void main(String args[]) {int start=0,end,middle;int a[] = {12,45,67,89,123,-45,67};int N = a.length;for(int i=0; i<N; i++) { //選擇法排序數(shù)組for(int j = i+1; j < N;j++){if(a[j] < a[i]){int t = a[j];a[j] = a[i];a[i] = t;}} }System.out.println(Arrays. toString(a));Scanner scanner = new Scanner(System.in);System.out.println("輸入整數(shù),程序判斷該整數(shù)是否在數(shù)組中:"); int number = scanner.nextInt();int count =0 ;end = N;middle=(start+end)/2;while(number!=a[middle]){if(number>a[middle])start=middle;else if(number<a[middle])end=middle;middle=(start+end)/2;count++;if(count>N/2)break;}if(count>N/2)System.out.printf("%d不在數(shù)組中.\n",number);elseSystem.out.printf("%d在數(shù)組中.\n",number);}
}
?
轉載于:https://www.cnblogs.com/yihujiu/p/5990220.html
總結
以上是生活随笔為你收集整理的java应用程序中判断用户输入的一个整数是否在已知数组里。的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 昂靠的由来[本博作者爆料]
- 下一篇: hdu 4496 并查集 逆向 并查集删