原题
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。
示例1:
输入： nums = [-1,0,3,5,9,12], target = 9
输出： 4
解释： 9 出现在 nums 中并且下标为 4
示例2:
输入： nums = [-1,0,3,5,9,12], target = 2
输出： -1
解释： 2 不存在 nums 中因此返回 -1
提示：
- 你可以假设
nums中的所有元素是不重复的。 n将在[1, 10000]之间。nums的每个元素都将在[-9999, 9999]之间。
解法
思想
二分查找思想
代码
class Solution {
public int search(int[] nums, int target) {
int start = 0;
int end = nums.length-1;
while(start<end){
int middle = start + (end-start)/2;
if(nums[middle]==target) return middle;
if(nums[middle]>target) end = middle-1;
else if(nums[middle]<target) start = middle+1;
}
if(nums[start]==target) return start;
return -1;
}
}
原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/leetcode704-%e4%ba%8c%e5%88%86%e6%9f%a5%e6%89%be/
相关推荐
-
一致性哈希算法的介绍
本文参考资源： 一致性Hash算法详解 - 知乎 一致性哈希算法概述 分布式系统中，常常听到一种算法叫一致性哈希算法，而最常用的领域相信大家也有所耳闻——负载均衡。负载均衡有许多算...
-
leetcode13-罗马数字转整数
原题 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2...
-
leetcode122-买卖股票的最佳时机II
原题 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意： 你不能同...
-
leetcode22-括号生成
原题 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例: 输入：n = 3 输出：[ "((()))", "(()())", "...
-
leetcode841-钥匙和房间
原题 有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号码：0，1，2，...，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。 在形式上，对于每个房间 i 都有一...
-
leetcode131-分割回文串
原题 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ...
-
leetcode141-环形链表
原题 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没...
-
二叉树中序遍历-折纸问题
原题（来源牛客网） 请把纸条竖着放在桌⼦上，然后从纸条的下边向上⽅对折，压出折痕后再展开。此时有1条折痕，突起的⽅向指向纸条的背⾯，这条折痕叫做“下”折痕 ；突起的⽅向指向纸条正⾯...
-
leetcode1013-将数组分成和相等的三个部分
原题 给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。 形式上，如果可以找出索引 i+1 < j 且满足 (A[0] +...
