日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

二分法(折半查找)的运用之java实现猜数字游戏

發布時間:2025/3/19 编程问答 14 豆豆
生活随笔 收集整理的這篇文章主要介紹了 二分法(折半查找)的运用之java实现猜数字游戏 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

讓計算機輸入一個數
然后用戶進行猜數游戲
一般而言,七次會猜對,如果猜不對,那么就是你的方法不對
在這兒涉及到的一個算法就是二分法
***二分法查找,***也稱為折半法,是一種在有序數組中查找特定元素的搜索算法。二分法查找的思路如下:
(1)首先,從數組的中間元素開始搜索,如果該元素正好是目標元素,則搜索過程結束,否則執行下一步。
(2)如果目標元素大于/小于中間元素,則在數組大于/小于中間元素的那一半區域查找,然后重復步驟(1)的操作。
(3)如果某一步數組為空,則表示找不到目標元素。二分法查找的時間復雜度O(logn)。

Scanner in=new Scanner(System.in);int number =(int)Math.random()*100+1;//[0.1)---->[1.100]int a;int count=0;do{a=in.nextInt();count=count+1;if(a>number){System.out.print("數偏大");}else if(a<number){System.out.print("數偏小");}}while(a!=number);System.out.print("恭喜猜對了!你猜了"+count+"次");

是不是感覺挺有意思的呢

總結

以上是生活随笔為你收集整理的二分法(折半查找)的运用之java实现猜数字游戏的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。