LeetCode 704. Binary Search (二分查找)

客官°小女子只卖身不卖艺 2023-08-17 16:45 124阅读 0赞

题目标签：Binary Search

很标准的一个二分查找，具体看code。

Java Solution:

Runtime:  0 ms, faster than 100 %

Memory Usage: 39 MB, less than 90 %

完成日期：07/31/2019

关键点：二分查找

class Solution {
        public int search(int[] nums, int target) {
            int left = 0;
            int right = nums.length - 1;
            
            while(left <= right) {
                int mid = left + (right - left) / 2;
                
                if(nums[mid] == target)
                    return mid;
                else if(nums[mid] < target) // if mid is less than target, move to right half
                    left = mid + 1;
                else // if mid is greater than target, move to left half
                    right = mid - 1;
            }
            
            return -1;
        }
    }

参考资料：n/a[  
][Link 1]

LeetCode 题目列表 - [LeetCode Questions List][]

题目来源：https://leetcode.com/

转载于:https://www.cnblogs.com/jimmycheng/p/11297083.html

[Link 1]: https://leetcode.com/problems/daily-temperatures/discuss/?currentPage=1&orderBy=recent_activity&query=
[LeetCode Questions List]: http://www.cnblogs.com/jimmycheng/p/7119334.html

发表评论取消回复

表情：

评论列表（有 0 条评论，124人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode704. 二分查找

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

川长思鸟来/ 2024年04月07日 12:18/ 0 赞/ 84 阅读

相关 LeetCode-704.二分查找

目录题目解析左闭右闭左闭右开题目来源 [704.二分查找][704.] 题目解析二分查找涉及的很多的边界条

落日映苍穹つ/ 2024年03月25日 20:10/ 0 赞/ 66 阅读

相关 LeetCode - 704 二分查找

目录题目来源题目描述示例提示题目分析 -------------------- 题目来源 [704. 二分查找 - 力扣（LeetCode）][7

朴灿烈づ我的快乐病毒、/ 2023年10月01日 09:55/ 0 赞/ 148 阅读

相关 LeetCode 704. Binary Search (二分查找)

题目标签：Binary Search 　　很标准的一个二分查找，具体看code。 Java Solution: Runtime: 0 ms, faster tha

客官°小女子只卖身不卖艺/ 2023年08月17日 16:45/ 0 赞/ 125 阅读

相关 leetcode704. 二分查找

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

忘是亡心i/ 2023年07月03日 08:20/ 0 赞/ 10 阅读

相关 LeetCode - Easy - 704. Binary Search

Topic Binary Search Description [https://leetcode.com/problems/binary-search/]

谁践踏了优雅/ 2022年11月17日 03:51/ 0 赞/ 124 阅读

相关 leetcode 704 二分查找

前言题目：[704. 二分查找][704.] 参考答案：[二分查找|官方][Link 1]、[704. 二分查找][704. 1] ----------------

Dear 丶/ 2022年09月06日 16:13/ 0 赞/ 167 阅读

相关二分查找（binary search）

二分查找:又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。实例代码： //binary search arra

迈不过友情╰/ 2022年08月20日 13:10/ 0 赞/ 160 阅读

相关 LeetCode704. 二分查找

给定一个 `n` 个元素有序的（升序）整型数组 `nums` 和一个目标值 `target` ，写一个函数搜索 `nums` 中的 `target`，如果目标值存在返回下标，否

灰太狼/ 2022年05月19日 13:29/ 0 赞/ 185 阅读

相关【LeetCode】 704. 二分查找

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

傷城~/ 2021年06月10日 20:38/ 0 赞/ 402 阅读