文档章节

刷leetcode第704题-二分查找

锟斤拷烫烫烫
 锟斤拷烫烫烫
发布于 11/16 22:45
字数 188
阅读 14
收藏 0

今天双十一买的算法书到货了,路上刷到有人说的这个题,借(chao)鉴(xi)一下别人的思路,这个是C++标准库里面的经典方法,思路精巧,优雅好品味

int search(int* nums, int numsSize, int target) {
    int left = 0;
    int right = numsSize -1 ;
    int middle = 0;
    while(right>left){
        middle = left + (right - left)/2;
        if(target>nums[middle]){
            left = middle+1;
        }else{
            right = middle;
        }
    }
    return target==nums[left]?left:-1;
}

看看结果就知道了,性能强悍

© 著作权归作者所有

共有 人打赏支持
锟斤拷烫烫烫
粉丝 3
博文 36
码字总数 9193
作品 0
信阳
后端工程师
私信 提问
leetcode(4) Median of Two Sorted Arrays

一直对二分法比较讨厌,今天做到了leetcoede第四题被难到了,做了好久才AC,这里写个博客来记录一下。 首先二分法的关键是找到上界和下界。同时也要注意边界条件。先来看看普通的暴力方法 cl...

mambakb
11/26
0
0
LeetCode 34. Find First and Last Position of Element in Sorted Array(在排序数组中查找元素的第一个和最后一个位置)

原题 Given an array of integers sorted in ascending order, find the starting and ending position of a given value. Your algorithm’s runtime complexity must be in the order of ......

dby_freedom
10/01
0
0
数据结构和算法(What Why How)

数据结构和算法是什么? 从广义上讲,数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。 从狭义上讲,是指某些著名的数据结构和算法,比如队列、堆、栈、二分查找、动态规划等...

hardyyao
10/05
0
0
LeetCode:H-Index、H-Index II - H指数

1、题目名称 H-Index(H指数) 2、题目地址 https://leetcode.com/problems/h-index/ 3、题目内容 英文:Given an array of citations (each citation is a non-negative integer) of a rese......

北风其凉
2015/09/10
1K
0
算法之路

最近在GitHub上看到的某位学友的算法学习规划,贴过来与各位共勉。有新的内容可以文末留言补充。 学习方法 把所有经典算法写一遍 看算法有关源码 加入算法学习社区,相互鼓励学习 看经典书籍...

李序锴
2017/11/08
0
0

没有更多内容

加载失败,请刷新页面

加载更多

node.js学习笔记之koa框架和简单爬虫练习

Koa -- 基于 Node.js 平台的下一代 web 开发框架 koa是由 Express 原班人马打造的,致力于成为一个更小、更富有表现力、更健壮的 Web 框架。 使用 koa 编写 web 应用,可以免除重复繁琐的回调...

前端小攻略
11分钟前
2
0
JavaScript中的继承及实现代码

JS虽然不像是JAVA那种强类型的语言,但也有着与JAVA类型的继承属性,那么JS中的继承是如何实现的呢? 一、构造函数继承 在构造函数中,同样属于两个新创建的函数,也是不相等的 function Fn...

peakedness丶
33分钟前
2
0
记一次面试最常见的10个Redis"刁难"问题

导读:在程序员面试过程中Redis相关的知识是常被问到的话题。作为一名在互联网技术行业打击过成百上千名的资深技术面试官,本文作者总结了面试过程中经常问到的问题。十分值得一读。 Redis在...

小刀爱编程
46分钟前
15
0
TiDB Lab 诞生记 | TiDB Hackathon 优秀项目分享

本文由红凤凰粉凤凰粉红凤凰队的成员主笔,他们的项目 TiDB Lab 在本届 TiDB Hackathon 2018 中获得了二等奖。TiDB Lab 为 TiDB 培训体系增加了一个可以动态观测 TiDB / TiKV / PD 细节的动画...

TiDB
59分钟前
4
0
当区块链遇到零知识证明

本文由云+社区发表 当区块链遇到零知识证明 什么是零知识证明 零知识证明的官方定义是能够在不向验证者任何有用的信息的情况下,使验证者相信某个论断是正确的。这个定义有点抽象,下面笔者举...

腾讯云加社区
今天
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部