java:二分法查找
                                                            生活随笔
收集整理的這篇文章主要介紹了
                                java:二分法查找
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.                        
                                代碼
package com.bjpowernode.javase;public class BinarySearch {public static void main(String[] args) {int[] ints = {1, 34, 54, 65, 77, 86, 97,244};int index = binarySearch(ints, 35);System.out.println(index);}/*** 二分法查找* @param ints 被檢索的數組* @param key 在數組中需要檢索到的值* @return -1表示在ints中無key,其余返回數組的下標*/public static int binarySearch(int[] ints, int key) {int begin = 0;int end = ints.length - 1;int mid = (begin + end)/2;while(begin <= end){if (ints[mid] == key){return mid;}else if (ints[mid] < key){begin = mid + 1;}else{end = mid - 1;}mid = (begin+end)/2;}return -1;} } 新人創作打卡挑戰賽發博客就能抽獎!定制產品紅包拿不停!總結
以上是生活随笔為你收集整理的java:二分法查找的全部內容,希望文章能夠幫你解決所遇到的問題。
 
                            
                        - 上一篇: linux数组长度的函数,linux a
- 下一篇: OJ1079: a+b(多实例测试2)(
