摘要: public class Iterative { /** Normal Binary Search for sorted array like : 1,2,3,4,5,6,7,8,9,10,11 Complexity: O(LogN) PS: element can be duplicated */ static public int binarySearch(int[] array, int target){ int left = 0, right = array.length - 1; while (left target)... 阅读全文
posted @ 2013-11-06 14:23 一只会思考的猪 阅读(262) 评论(0) 推荐(0) 编辑