二分法
lzm990311
有遗憾才叫人生。知不足,然后能自反也;知困,然后能自强也。
展开
-
二分法例题:猜数字
package Group1; //374. 猜数字大小 class GuessGame { private static final int NUM = 6; int guess(int num) { if (num == NUM) { return 0; } else if (num < NUM) { return -1; } return 1; } }原创 2020-11-06 13:30:21 · 525 阅读 · 0 评论 -
74. 搜索二维矩阵(二分法)
class Solution { public boolean searchMatrix(int[][] matrix, int target) { int m = matrix.length, n = matrix[0].length; int low = 0, high = m * n - 1; while (low <= high) { int mid = (high - low) / 2 + low; .原创 2021-03-30 14:47:42 · 105 阅读 · 0 评论 -
5678. 袋子里最少数目的球 二分法
package Group9; public class Test8 { public static void main(String[] args) { int[] nums = {2,4,8,2}; int maxOperations = 2; Test8 test8=new Test8(); int i = test8.minimumSize(nums, maxOperations); System.out..原创 2021-02-15 04:56:26 · 343 阅读 · 0 评论 -
5751. 下标对中的最大距离(二分法)
数组是非单调递增的 遍历nums1数组 对nums2进行二分查找 O(nlogn) package Group14; /** * @Description: TODO * @author: lzm * @date: 2021年05月09日 10:58 */ public class Test7 { public static void main(String[] args) { int[] nums1 = {55,30,5,4,2}, nums2 = {100,20,.原创 2021-05-10 09:44:14 · 82 阅读 · 0 评论