![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分查找
Frank.Ren
这个作者很懒,什么都没留下…
展开
-
二分查找(10) leetcode java
平方数之和给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c 。第一种解法:sqrt 函数 public boolean judgeSquareSum(int c) { for (long a = 0; a * a <= c; a++) { double b = Math.sqrt(c - a * a); if (b == (int) b) {原创 2022-04-20 18:25:30 · 325 阅读 · 1 评论 -
二分查找(8) leetcode java
第一题:统计有序矩阵中的负数给你一个m* n的矩阵grid,矩阵中的元素无论是按行还是按列,都以非递增顺序排列。请你统计并返回grid中负数的数目。class Solution { public int countNegatives(int[][] grid) { int res = 0; for (int[] arr : grid) { res += size(arr); } ...原创 2022-04-20 12:00:51 · 383 阅读 · 1 评论 -
二分查找(6) leetcode Java篇
第一题:排列硬币你总共有n枚硬币,并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯,其第 i 行必须正好有 i 枚硬币。阶梯的最后一行 可能 是不完整的。给你一个数字n ,计算并返回可形成 完整阶梯行 的总行数。class Solution { public int arrangeCoins(int n) { int l = 1; int r = n; while(l<r){ ...原创 2022-04-15 10:33:40 · 397 阅读 · 1 评论 -
二分查找(5) leetcode java篇
第一题:第一个错误的版本你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用bool isBadVersion(version)接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。..原创 2022-04-14 10:10:49 · 70 阅读 · 1 评论 -
二分查找(4) leetcode java篇
第一题:x 的平方根给你一个非负整数 x ,计算并返回x的 算术平方根 。由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。提供了两种办法,一种是二分查找,另一种则用到了其他内置函数 exppublic class Solution { public int mySqrt(int x) { if(x==0){ ...原创 2022-04-13 09:39:27 · 97 阅读 · 1 评论 -
二分查找(3) leetcode Java篇
第一题:有效的完全平方数给定一个 正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false 。进阶:不要 使用任何内置的库函数,如sqrt 。class Solution { public boolean isPerfectSquare(int num) { int l = 0; int r = num; while(l<=r){ int m...原创 2022-04-12 11:06:47 · 79 阅读 · 1 评论 -
二分查找(2) leetcode java篇
写二分查找题关键是找出题目中要求的答案;采用两边夹的方式,每一轮把待搜索区间分成两个部分,排除掉一定不是答案的区间,最后左右指针重合的地方就是我们要找的元素。第一题:搜索插入位置给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。class Solution { public int searchInsert(int[] nums, int t.原创 2022-04-11 12:02:56 · 721 阅读 · 1 评论 -
二分查找(1) leetcode java篇
第一题:二分查找给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。。class Solution { public int search(int[] nums, int target) { int l = 0; int r = nums.length - 1; while(l<=r){原创 2022-04-10 17:52:53 · 70 阅读 · 1 评论