数组|leetcode35.搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

你可以假设数组中无重复元素。
示例 1:

输入: [1,3,5,6], 5
输出: 2
示例 2:

输入: [1,3,5,6], 2
输出: 1
示例 3:

输入: [1,3,5,6], 7
输出: 4
示例 4:

输入: [1,3,5,6], 0
输出: 0

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/search-insert-position

解答：

class Solution {public int searchInsert(int[] nums, int target) {int left = 0;int right = nums.length - 1;while(left <= right){int middle = left +((right - left)>>1);if (nums[middle] > target){right = middle - 1;}else if(nums[middle] < target){left = middle + 1;}else{return middle;}}return right+1;}
}仔细看上下两端其中的差别：
class Solution {public int searchInsert(int[] nums, int target) {int left = 0;int right = nums.length - 1;while(left <= right){int middle = left +((right - left)>>1);if (nums[middle] < target){left = middle + 1;}else if(nums[middle] > target){right = middle - 1;}else{return middle;}}return left ;}
}

还有一种暴力解法：

class Solution {public:int searchInsert(vector<int>& nums, int target) {for (int i = 0; i < nums.size(); i++) {// 分别处理如下三种情况// 目标值在数组所有元素之前// 目标值等于数组中某一个元素  // 目标值插入数组中的位置 if (nums[i] >= target) { // 一旦发现大于或者等于target的num[i]，那么i就是我们要的结果return i;}}// 目标值在数组所有元素之后的情况 return nums.size(); // 如果target是最大的，或者 nums为空，则返回nums的长度}
};作者：carlsun-2
链接：https://leetcode-cn.com/problems/search-insert-position/solution/35sou-suo-cha-ru-wei-zhi-che-di-jiang-to-r77d/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

数组|leetcode35.搜索插入位置相关推荐

3、leetcode35 搜索插入位置**
leetcode 35 搜索插入位置给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置. 请必须使用时间复杂度为 O(log n) ...
LeetCode35.搜索插入位置
35.搜索插入位置描述给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置. 你可以假设数组中无重复元素. 示例示例 1: 输入 ...
二分法——leetcode35. 搜索插入位置
二分法的第一种写法在左闭右闭的区间寻找target: 不变的量是:[left,right]; #include<bits/stdc++.h> using namespace std; i ...
LeetCode--35. 搜索插入位置(遍历，二分法)
搜索插入位置(C) 1. 题目描述 2. 题目分析 3. C语言实现 3.1 遍历法 3.2 二分法 1. 题目描述难度:简单 2. 题目分析这道题目比较简单,比较容易想到的就是遍历法,其实更快的 ...
#力扣 LeetCode35. 搜索插入位置 #在所有 Java 提交中击败了 100.00% 的用户 @FDDLC
题目描述: 35. 搜索插入位置 - 力扣(LeetCode) (leetcode-cn.com) Java代码: class Solution { //已有序:在数组中找到目标值,并返回其索引:如果 ...
LeetCode-35 搜索插入位置
题目描述: 思路想法: 无疑是利用二分查找了,但是,当一个不存在数组中的元素,应该如何确定它在数组中的位置呢? 二分法在跳出循环时,说明这个元素没有在数组当中,但是,在跳出来之前,left和right ...
LeetCode35.搜索插入位置 JavaScript
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置. 你可以假设数组中无重复元素. 示例 1: 输入: [1,3,5,6], 5 输 ...
leetcode35. 搜索插入位置（二分搜索）
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置. 你可以假设数组中无重复元素. 示例 1: 输入: [1,3,5,6], 5 输 ...
LeetCode35. 搜索插入位置（二分查找）
题目描述给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置. 你可以假设数组中无重复元素. 思路详见链接代码 class So ...

数组|leetcode35.搜索插入位置

数组|leetcode35.搜索插入位置相关推荐

最新文章

热门文章