返回顶部
首页 > 资讯 > 精选 >java如何使用二分查找数组中指定元素
  • 662
分享到

java如何使用二分查找数组中指定元素

2023-06-27 18:06:19 662人浏览 安东尼
摘要

这篇文章给大家分享的是有关java如何使用二分查找数组中指定元素的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。查找数组中指定元素(二分查找) 二分查找的必要条件是必须有序的数列  &

这篇文章给大家分享的是有关java如何使用二分查找数组中指定元素的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。

查找数组中指定元素(二分查找) 

二分查找的必要条件是必须有序的数列    public static int binarySearch(int[] array,int key){        int left = 0;        int right = array.length-1;        while(left <= right){            int mid = (left+right)/2;            if(array[mid] > key){                right = mid - 1;            }else if(array[mid] < key){                left = left + 1;            }else{                return mid;            }         }        return -1;    }     public static void main(String[] args) {        int[] array = {12,14,15,16,18,23};        System.out.println(binarySearch(array, 15));    }

打印结果:

java如何使用二分查找数组中指定元素

感谢各位的阅读!关于“java如何使用二分查找数组中指定元素”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识,如果觉得文章不错,可以把它分享出去让更多的人看到吧!

--结束END--

本文标题: java如何使用二分查找数组中指定元素

本文链接: https://lsjlt.com/news/312672.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

猜你喜欢
  • java如何使用二分查找数组中指定元素
    这篇文章给大家分享的是有关java如何使用二分查找数组中指定元素的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。查找数组中指定元素(二分查找) 二分查找的必要条件是必须有序的数列  &...
    99+
    2023-06-27
  • java如何顺序查找数组中指定元素
    小编给大家分享一下java如何顺序查找数组中指定元素,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!查找数组中指定元素(顺序查找)   ...
    99+
    2023-06-27
  • vb怎么在数组中查找指定元素
    在VB中,可以使用Array类的IndexOf方法来查找数组中的指定元素。具体用法如下: Dim arr As Integer() ...
    99+
    2024-02-29
    vb
  • JavaScript中数组中查找指定元素的方法
    这篇文章主要介绍JavaScript中数组中查找指定元素的方法,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!一、findIndex 和 findLastIndex1.1 findIndexfindIndex()方法返...
    99+
    2023-06-09
  • javascript如何查找指定数组元素是否存在
    今天小编给大家分享一下javascript如何查找指定数组元素是否存在的相关知识点,内容详细,逻辑清晰,相信大部分人都还太了解这方面的知识,所以分享这篇文章给大家参考一下,希望大家阅读完这篇文章后有所收获,...
    99+
    2024-04-02
  • 使用java怎么在数组中查找元素
    这篇文章将为大家详细讲解有关使用java怎么在数组中查找元素,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。Java是什么Java是一门面向对象编程语言,可以编写桌面应用程序、Web应用程序、...
    99+
    2023-06-14
  • c语言怎么在数组中查找指定元素
    在C语言中,可以使用循环结构来在数组中查找指定元素。以下是一个示例代码:```c#include int main() {int a...
    99+
    2023-10-10
    c语言
  • 如何利用js查找数组中指定元素并返回该元素的所有索引
    这篇文章给大家分享的是有关如何利用js查找数组中指定元素并返回该元素的所有索引的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。示例代码//在数组中查找所有出现的x,并返回一个包含匹...
    99+
    2024-04-02
  • 怎么在c语言中使用二分法查找数组中的元素
    今天就跟大家聊聊有关怎么在c语言中使用二分法查找数组中的元素,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。c语言二分法实现查找数组元素的方法:递归算法#include<stdi...
    99+
    2023-06-14
  • 如何使用Java二分查找
    这篇文章主要介绍“如何使用Java二分查找”,在日常操作中,相信很多人在如何使用Java二分查找问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”如何使用Java二分查找”的疑惑有所帮助!接下来,请跟着小编一起来...
    99+
    2023-06-15
  • JS如何查找数组中重复元素
    小编给大家分享一下JS如何查找数组中重复元素,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!具体如下:JS的数据类型有一个数组。今...
    99+
    2024-04-02
  • JavaScript怎么查找数组是否存在指定元素
    这篇文章主要介绍了JavaScript怎么查找数组是否存在指定元素,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。JavaScript查找数组是否存在指定元素的方法:1、使用j...
    99+
    2023-06-14
  • PHP数组中高效查找特定元素的综合指南
    php 数组中查找特定元素的最有效方法如下:哈希表:恒定时间查找,适用于元素唯一的数组。折半搜索(已排序数组):对数时间查找。顺序搜索:线性时间查找,适用于小数组或未排序数组。 PHP...
    99+
    2024-05-01
    php 数组查找
  • java如何找数组中的最大元素
    这篇文章将为大家详细讲解有关java如何找数组中的最大元素 ,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。找数组中的最大元素 public static int m...
    99+
    2023-06-27
  • 使用javascript如何删除数组的指定元素
    使用javascript如何删除数组的指定元素?相信很多没有经验的人对此束手无策,为此本文总结了问题出现的原因和解决方法,通过这篇文章希望你能解决这个问题。方法1:splice方法//获取元素在数组的下标Array.prototype.in...
    99+
    2023-06-14
  • 如何使用js查找数组中符合条件的元素
    目录一、利用for循环进行查找二、filter() 方法三、find()方法附:JavaScript查找一个数组中符合某个条件的值,并将符合条件的值存入新的数组总结js查找数组中符合...
    99+
    2023-05-14
    js数组中查找指定元素 js查找数组符合条件的元素是什么 js数组获取指定元素
  • es6如何替换数组中指定元素
    这篇文章主要介绍“es6如何替换数组中指定元素”,在日常操作中,相信很多人在es6如何替换数组中指定元素问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”es6如何替换数组中指定元素”的疑惑有所帮助!接下来,请跟...
    99+
    2023-07-04
  • Python 数组 path 学习笔记:如何在数组中查找特定元素?
    Python 数组是一种非常常用的数据结构,它可以存储一组元素,并且支持各种各样的操作。在使用 Python 数组时,我们经常需要查找其中的特定元素。那么,如何在 Python 数组中查找特定元素呢?本文将为大家介绍 Python 数组 ...
    99+
    2023-08-19
    数组 path 学习笔记
  • LeetCode中如何查找二维数组查找
    LeetCode中如何查找二维数组查找,针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。二维数组中的查找在一个 n * m  的二维...
    99+
    2024-04-02
  • jquery如何查找指定html元素是否存在
    本篇内容介绍了“jquery如何查找指定html元素是否存在”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!...
    99+
    2024-04-02
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作