二分查找法的几种题型

最新推荐文章于 2022-08-21 10:41:41 发布

晓强-

最新推荐文章于 2022-08-21 10:41:41 发布

阅读量647

点赞数

分类专栏：算法文章标签：算法 leetcode 二分查找 java 二分法

本文链接：https://blog.csdn.net/weixin_40460171/article/details/121730178

版权

本文探讨了二分查找法在不同类型的数组问题中的应用，包括统计排序数组中数字的出现次数、在二维有序数组中查找整数，以及解决旋转数组的最小值问题。通过实例展示了如何高效地使用二分法解决这些挑战。

摘要由CSDN通过智能技术生成

1.一维数组

统计一个数字在排序数组中出现的次数。

public int search(int[] nums, int target) {
   
	 // 判断数组是否为空，target是否存在nums数组中
     if (0== nums.length || nums[nums.length - 1] < target || nums[0] > target) {
   
         return 0;
     }
     // 先使用折半查找法，查找target的位置
     int left = 0, right = nums.length - 1, mid = left + (right - left) / 2;;
     do {
   
         // 若nums[mid] < target，则目标在mid-right之间
         if (nums[mid] < target) {
   
             left = mid + 1;
         } else if (nums[mid] > target