★LeetCode（704）——二分查找（JavaScript）

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

示例1：
输入: 二叉树: [1,2,3,4]
输入: 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]之间。

/*** @param {number[]} nums* @param {number} target* @return {number}*/
var search = function(nums, target) {};

个人解法

var search = function(nums, target) {var left = 0,right = nums.length,    //左闭右开mid;while(left < right){mid = Math.floor((left + right) / 2);if(nums[mid] === target){return mid;}else if(target < nums[mid]){right = mid;}else{left = mid + 1;}}return -1;
};

★LeetCode（704）——二分查找（JavaScript）相关推荐

[LeetCode]704.二分查找及相关题目
数组理论基础数组理论数组是存放在连续内存空间上的相同类型数据的集合数组可以方便的通过下标索引的方式获取到下标下对应的数据二维数组在内存的空间地址是连续的二分查找 LeetCode 704.二 ...
Leetcode 704.二分查找 27.移除元素代码随想录day1
本系列目的在于跟练代码随想录,以及记录自己在数据结构与算法方面的一些学习 704.二分查找其实之前自己在随便刷题的时候看过这道题目,就是一个纯新手的大状态,第一次听到二分查找这样的东西,然后跟着题解 ...
Leetcode 704.二分查找
传送门:力扣二分查找 #define _CRT_SECURE_NO_WARNINGS 1 #include<iostream> #include<vector> #includ ...
[leetcode] 704.二分查找
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1. 示例 1: 输入:nums ...
LeetCode题解：704.二分查找
二分查找(easy) 更好的阅读体验应该是: 审题-思考答题整理-归纳一.题目 LeetCode:704.二分查找给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 targe ...
LeetCode No.704 二分查找 No.27移除元素
LeetCode No.704 二分查找题目描述: 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在 ...
【代码随想录算法练习】| DAY01 | JavaScript | 数组理论基础，704. 二分查找，27. 移除元素
详细解析:请看Carl老师的讲解数组基础理论下标从 0 开始内存空间地址是连续的增删元素时,会涉及其他元素地址的变动 704. 二分查找 | 点击查看力扣对应题目二分法,也叫折半查找法,这里 ...
LeetCode Algorithm 704. 二分查找
704. 二分查找 Ideas 这题想考察二分查找的来着. 对不起,真的对不起,作为Python爱好者,实在没忍住,就一行代码解决了. Code Python from typing import L ...
代码随想录01 | 704二分查找和27移除元素
目录一 .二分查找 1 二分查找 2 搜索插入位置 3 在排序数组中查找元素的第一个和最后一个位置二.移除元素一 .二分查找 1 二分查找 704 二分查找https://leetcode.c ...
Suzy找到实习了吗 Day 1 | 704. 二分查找、27. 移除元素
Suzy找到实习了吗 | 704. 二分查找.27. 移除元素 Leetcode 704:二分搜索收获 Divide and conquer Recursive relation Python 3 ...

★LeetCode（704）——二分查找（JavaScript）

个人解法

★LeetCode（704）——二分查找（JavaScript）相关推荐

最新文章

热门文章