如下所示，编写二分查找和使用集合类的二分查找实现

import java.util.Arrays;
import java.util.Scanner;public class DigitalGame {public static void main(String[] args) {int[] arr = {8,4,2,123,344,12};DigitalGame digitalGame = new DigitalGame();digitalGame.answer3(arr);digitalGame.binarySearch(arr,12);System.out.println(Arrays.toString(arr));}/*** 猜数字游戏，判断数组中是否存在*      使用二分法进行判断是否存在* @param arr*/private void answer3(int[] arr){Arrays.sort(arr);Scanner scanner = new Scanner(System.in);System.out.print("请猜数字： ");int target = scanner.nextInt();int i = Arrays.binarySearch(arr, target);if (i>=0){System.out.println("该数存在");}System.out.println("该数不存在");}//下方自己实现的二分查找，应该不合题意——————————————————————————————————————————/*** 二分查找方法* @param arr 查找的数组* @param target 查找的目标* @return 返回查找的结果，为true表示存在*/public Boolean binarySearch(int[] arr,int target){//首先对数组进行排序Arrays.sort(arr);//查找是否存在,定义两个指针 指向数组int firstPoint = 0;int lastPoint = arr.length-1;int midPoint = (firstPoint+lastPoint)/2;while (firstPoint<=lastPoint){if (arr[midPoint]>target){lastPoint = midPoint-1;}else {firstPoint = midPoint+1;}if (arr[midPoint] == target){return true;}midPoint = (firstPoint+lastPoint)/2;}return false;}
}

编写二分查找和使用集合类的二分查找实现相关推荐

查找算法-（顺序查找、二分查找、插值查找、斐波那契查找）
1)顺序查找或叫线性查找就是顺序遍历匹配 2)二分查找 package search;public class BinarySearch {/*** 二分查找数组必须有序*//**** @param ...
【Java数据结构与算法】第九章顺序查找、二分查找、插值查找和斐波那契查找
第九章顺序查找.二分查找.插值查找和斐波那契查找文章目录第九章顺序查找.二分查找.插值查找和斐波那契查找一.顺序查找 1.基本介绍 2.代码实现二.二分查找 1.基本介绍 2.代码实现三 ...
【Golang第6章：排序和查找】golang怎么排序，golang的顺序查找和二分查找，go语言中顺序查找二分查找介绍和案例
介绍这个是在B站上看边看视频边做的笔记,这一章是GO语言的排序和查找有golang怎么排序,golang的顺序查找和二分查找,go语言中顺序查找二分查找介绍和案例,具体请看[文章目录] 配套视频自 ...
java 二分搜索获得大于目标数的第一位_程序员常用查找算法（顺序、二分、插值、分块、斐波那契）...
顺序查找基本思想属于线性查找和无序查找,从一端开始顺序扫描,直到找到与目标值value相等的元素. 这是最基本的查找方法,也是时间复杂度最高的查找算法. 在数据过多时,这种方法并不适用. 代码实现 ...
java数组二分查找_java 13-1 数组高级二分查找
查找: 1.基本查找:数组元素无序(从头找到尾) 2.二分查找(折半查找):数组元素有序 pS:数组的元素必须有顺序,从小到大或者从大到小.以下的分析是从小到大的数组二分查找分析: A:先对数组进行 ...
python中二分查找什么意思_python中二分查找法的实现方法
如果想要在有序数据中进行查找想要的数据,二分查找法就个好方法,它可以大大缩短了搜索时间,是一种常见的查找方法.二分查找很好写,却很难写对,下面,小编就简单向大家介绍一下二分查找,并演示器使用代码. 1 ...
Java有序表查找：折半查找、二分查找、差值查找和斐波那契查找
Java有序表查找:折半查找.二分查找.差值查找和斐波那契查找 [尊重原创,转载请注明出处]http://blog.csdn.net/guyuealian/article/details/51 ...
php二分查找算法时间复杂度,一个运用二分查找算法的程序的时间复杂度是什么...
一个运用二分查找算法的程序的时间复杂度是"对数级别".二分查找是一种效率较高的查找方法,算法复杂度即是while循环的次数,时间复杂度可以表示"O(h)=O(log2n) ...
(王道408考研数据结构)第七章查找-第二节2：二分查找及其判定树
文章目录一:二分查找法基本思想二:二分查找法代码三:二分查找法效率分析三:二分查找判定树的构造 (1)规律 (2)构造 (3)特点 (4)时间复杂度一:二分查找法基本思想二分查找法(Bin ...
线性查找法java代码_Java线性查找和二分查找
Java线性查找和二分查找. 一线性查找定义:在一列给定的值中进行搜索,从一端开始逐一检查每个元素,直到找到所需元素的过程. 线性查找又称为顺序查找.如果查找池是某种类型的一个表,比如一个数组,简 ...

编写二分查找和使用集合类的二分查找实现

如下所示，编写二分查找和使用集合类的二分查找实现

编写二分查找和使用集合类的二分查找实现相关推荐

最新文章

热门文章