Get the App
SLTechnology News&Howtos  ›  Development  › 

How java uses dichotomy to find specified elements in an array

Shulou Source: shulou.com Published: 2022-06-01 05:26:55 09月20日 Update

This article is about how java uses binary to find specified elements in an array. The editor thinks it is very practical, so share it with you as a reference and follow the editor to have a look.

Search for specified elements in an array (binary search) A necessary condition for binary search is an ordered sequence of public static int binarySearch (int [] array,int key) {int left = 0; int right = array.length-1; while (left 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)); } 打印结果:

Thank you for reading! This is the end of this article on "how to use java to find the specified elements in a binary search array". I hope the above content can be of some help to you, so that you can learn more knowledge. if you think the article is good, you can share it out for more people to see!

Tags: Middle finger element array content more article good practical orderly necessary necessary sequence article condition see knowledge result reference help related Apple Docker Huawei Linux macOS MariaDB Microsoft MySQL NVidia OPPO Reno macOS NVidia MariaDB MySQL Microsoft