原题
给定一个 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/
相关推荐
-
leetcode278-第一个错误的版本
原题 你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假...
-
leetcode54-螺旋矩阵
原题 给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6...
-
leetcode403-青蛙过河
原题 一只青蛙想要过河。 假定河流被等分为 x 个单元格，并且在每一个单元格内都有可能放有一石子（也有可能没有）。 青蛙可以跳上石头，但是不可以跳入水中。 给定石子的位置列表（用单...
-
leetcode131-分割回文串
原题 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ...
-
leetcode99-恢复二叉搜索树
原题 二叉搜索树中的两个节点被错误地交换。 请在不改变其结构的情况下，恢复这棵树。 示例 1: 输入: [1,3,null,null,2] 1 ...
-
leetcode33-搜索旋转排序数组
原题 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，...
-
leetcode77-组合
原题 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [...
-
leetcode19-删除链表的倒数第N个节点
原题 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为...
-
leetcode983-最低票价
原题 在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。 火车...
-
leetcode313-超级丑数
原题 编写一段程序来查找第 n 个超级丑数。 超级丑数是指其所有质因数都是长度为 k 的质数列表 primes 中的正整数。 示例: 输入： n = 12, primes = [2...