边界控制_二分查找+设计测试用例+隐藏10年的bug【学习笔记】

最新推荐文章于 2024-04-23 22:39:18 发布

CheeseCheese-IScream

最新推荐文章于 2024-04-23 22:39:18 发布

阅读量754

点赞数 6

分类专栏：循环学习笔记文章标签： java 二分查找 bug 测试类型

本文链接：https://blog.youkuaiyun.com/qq_38427787/article/details/115803154

版权

学习笔记同时被 2 个专栏收录

22 篇文章

订阅专栏

循环

4 篇文章

订阅专栏

边界控制

例：二分查找

普通查找：
从第一个开始，一个一个看
二分查找：
从中间开始看（效率高）
在这里插入图片描述

二分查找的必要条件：

Arr是一个有序数组
在这里插入图片描述

精确描述：

/**
	 * Searches element k in a sorted array.
	 * 
	 * @param arr
	 *            a sorted array
	 * @param k
	 *            the element to search
	 * @return index in arr where k is. -1 if not found.
	 */

Searches element k in a sorted array.
在排序数组中搜索元素k
the element to search
要搜索的元素
index in arr where k is.
K是数组中的索引【返回值返回下标】
-1 if not found
找不到返回-1

为什么b=m & 半开半闭区间的好处：

在这里插入图片描述
[a, b) + [b，c) = [a，c)
b - a = len([a, b))

b-a=区间的长度

[a, a) ==> empty range

判断空

输出结果：

public static void main(String[] args)
	{
		BinarySearch bs = new BinarySearch();
		System.out.println(bs.binarySearch(new int[] { 1, 2, 10, 15, 100 }, 15));
		System.out.println(bs.binarySearch(new int[] { 1, 2, 10, 15, 100 }, -2));
		System.out.println(bs.binarySearch(new int[] { 1, 2, 10, 15, 100 }, 101));
		System.out.println(bs.binarySearch(new int[] { 1, 2, 10, 15, 100 }, 13));
		System.out.println("=========");
		System.out.println(bs.binarySearch(new int[] {}, 13));
		System.out.println(bs.binarySearch(new int[] { 12 }, 13));
		System.out.println(bs.binarySearch(new int[] { 13 }, 13));
		System.out.println("=========");
		System.out.println(bs.binarySearch(new int[] { 12, 13 }, 13));
		System.out.println(bs.binarySearch(new int[] { 12, 13 }, 12));
	}