二分查找中开始和结束的位置代码,Java代码库,德仔网

代码语言

代码分类

【Java】二分查找中开始和结束的位置

作者:会飞的章鱼 / 发布于2015/6/2/ 659


	public int[] searchRange(int[] nums, int target) {
	 int[] s = new int[2];
	 s[0] = nums.length;
	 s[1] = 0;
	
	 doIt(0, nums.length - 1, s, nums, target);
	
	 if(s[0] == nums.length){
	 s[0] = -1;
	 s[1] = -1;
	 }
	 System.out.println("0 = " + s[0] + " 1 = " + s[1]);
	 return s;
	 }
	 static void doIt(int start, int end, int s[], int nums[], int value) {
	 if (start > end) {
	 return;
	 }
	 if (start == end) {
	 if (nums[start] == value) {
	 if (start < s[0]) {
	 s[0] = start;
	 }
	 if (start > s[1]) {
	 s[1] = start;
	 }
	 }
	 return;
	 }
	 int mid = (start + end) / 2;
	 if (nums[mid] > value) {
	 if (start < mid) {
	 doIt(start, mid - 1, s, nums, value);
	 }
	 } else if (nums[mid] < value) {
	 if (mid < end) {
	 doIt(mid + 1, end, s, nums, value);
	 }
	 } else if (nums[mid] == value) {
	 if (mid < s[0]) {
	 s[0] = mid;
	 }
	 if (mid > s[1]) {
	 s[1] = mid;
	 }
	 System.out.println("mid " + mid);
	 doIt(start, mid - 1, s, nums, value);
	 doIt(mid + 1, end, s, nums, value);
	 }
	 }

试试其它关键字

　二分查找　

同语言下

可能有用的

会飞的章鱼贡献的其它代码(11)