搜索插入位置的golang实现

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

你可以假设数组中无重复元素。

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

这道题非常的简单，我们直接看代码就好了

func searchInsert(nums []int, target int) int {//当数组中最大的那个数都比target小的话，那就返回数组长度就好了if nums[len(nums)-1] < target {return len(nums)}//进行for循环，当对应下标的数>=target的时候，那么就返回此时的下标result := 0for i := 0; i < len(nums); i++ {if nums[i] >= target {result = ibreak}}return result
}

转载于:https://www.cnblogs.com/TimLiuDream/p/10003347.html

搜索插入位置的golang实现相关推荐

【每日一算法】搜索插入位置
微信改版,加星标不迷路! 每日一算法-搜索插入位置作者:阿广阅读目录 ? 题目 ? 解析 ? 完整代码 1 题目给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于 ...
LeetCode-二分查找-35. 搜索插入位置
35. 搜索插入位置思路:二分查找 class Solution {public:int searchInsert(vector<int>& nums, int target) ...
LeetCode-数组-35. 搜索插入位置
描述 35. 搜索插入位置给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置. 请必须使用时间复杂度为 O(log n) 的算法. ...
python 搜索插入位置
| 搜索插入位置给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置.请必须使用时间复杂度为 O(log n) 的算法.示例 1:输 ...
LeetCode (二分小专题)33搜索旋转排序数组34在排序数组中查找元素的第一个和最后一个位置35搜索插入位置
前言国庆前最后一次打卡,国庆后继续开启,公众号bigsai回复进群欢迎加入打卡,如有帮助记得点赞收藏. 近期打卡记录: LeetCode 32最长有效括号(困难) (本周) LeetCode 30串 ...
3、leetcode35 搜索插入位置**
leetcode 35 搜索插入位置给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置. 请必须使用时间复杂度为 O(log n) ...
LeetCode35.搜索插入位置
35.搜索插入位置描述给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引.如果目标值不存在于数组中,返回它将会被按顺序插入的位置. 你可以假设数组中无重复元素. 示例示例 1: 输入 ...
LeetCode Algorithm 35. 搜索插入位置
35. 搜索插入位置 Ideas 题目中给的提示已经很清楚了,要求时间复杂度是O(log n),这不是指着鼻子跟我说:给老子用二分查找嘛! Code Python def searchInsert(s ...
二分法——leetcode35. 搜索插入位置
二分法的第一种写法在左闭右闭的区间寻找target: 不变的量是:[left,right]; #include<bits/stdc++.h> using namespace std; i ...

搜索插入位置的golang实现

搜索插入位置的golang实现相关推荐

最新文章

热门文章