Lintcode14FirstPositionofTargetSolution题解

【题目描述】

成都创新互联公司是一家网站建设、做网站，提供网页设计，网站设计，网站制作，建网站，按需定制，网站开发公司，从2013年成立是互联行业建设者，服务者。以提升客户品牌价值为核心业务，全程参与项目的网站策划设计制作，前端开发，后台程序制作以及后期项目运营并提出专业建议和思路。

For a given sorted array (ascending order) and a target number, find the first index of this number in O(log n) time complexity.

If the target number does not exist in the array, return -1.

给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。

【题目链接】

http://www.lintcode.com/en/problem/first-position-of-target/

【题目解析】

这题目要求O(logn)的复杂度，又是sorted array，话不多说我们来搞二分法。注意要求first position of target所以当(array[mid] == target)的时候，操作是end = mid。

二分查找到第一个target后使用逐个向前查询第一个target

全程使用二分查找

【答案链接】

http://www.jiuzhang.com/solutions/first-position-of-target/

本文名称：Lintcode14FirstPositionofTargetSolution题解
当前路径：http://lszwz.com/article/pgsdch.html

其他资讯

售后响应及时

7×24小时客服热线

数据备份

更安全、更高效、更稳定

价格公道精准

项目经理精准报价不弄虚作假

合作无风险

重合同讲信誉，无效全额退款

乐山小谭建站工作室是一家专注从事于高品质视觉体验及互联网设计开发，乐山网站建设，乐山网站设计，乐山网页设计，乐山网站制作，品牌网站建设，营销网站建设，集团网站建设，企业网站建设，外贸网站建设，响应式网站建设，小程序开发，微信开发，企业形象设计，企业宣传视频等服务，小谭建站位于乐山市龙岗区大运软件小镇，小谭建站拥有经验丰富的高级网站建设工程师和一流的网页高端设计人员，具备各种规模与类型网站建设的雄厚实力，在网站建设领域树立了自己独特的设计风格。

友情链接交换友情链接

大英泰恒网站企业官网建设青羊总部基地四川绵阳机房东电技改重庆网站制作成都小程序制作成都网站建设虚拟主机正泰动物

Copyright © 2022 青羊区小谭信息技术咨询服务工作室乐山建站工作室 All Rights Reserved 蜀ICP备2021004003号-25

Copyright © 2022 青羊区小谭信息技术咨询服务工作室乐山建站工作室

蜀ICP备2021004003号-25