leetcode_35_SearchInsertPosition

Zachary 发布于2019-08-14 18:08 / 2689人阅读

摘要：题目描述给定一个排序好的数组和一个目标，找出目标在数组中的位置或者他应该在的位置这道题目很简单。可以采用二分查找法。

题目描述：Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.给定一个排序好的数组和一个目标，找出目标在数组中的位置或者他应该在的位置

这道题目很简单。
可以采用二分查找法。

        int low = 0;
        int high = nums.length-1;
        
        while(low <= high){
            int mid = (low+high)/2;
            if(nums[mid] == target){
                return mid;
            }else if(nums[mid] > target){
                high = mid -1;
            }else{
                low = mid +1;
            }
            
        }
        return low;

混合云 idc机房托管 leetcode_35_SearchIn Leetcod LeetCode LeetCode_String

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/67026.html

【LeetCode 二叉树专项】把二叉搜索树转换为累加树（538）

摘要：解法一中序遍历分析由于给定了二叉搜索树，因此首先考虑中序遍历，使用示例，我们先来分别看一下二叉搜索树和累加树中序遍历的结果二叉搜索树二叉累加树。这里还是使用示例，我们再来观察一下二叉搜索树和累加树中序遍历的结果二叉搜索树二叉累加树。 ...

xcold 2021-11-18 10:02 评论0 收藏0
Leetcode[35] Search Insert Position

Leetcode[35] Search Insert Position Given a sorted array and a target value, return the index if thetarget is found. If not, return the index where it would be if it wereinserted in order.You may assu...

jasperyang 2019-08-15 13:51 评论0 收藏0
力扣(LeetCode)35

摘要：如果目标值不存在于数组中，返回它将会被按顺序插入的位置。示例输入输出示例输入输出示例输入输出示例输入输出解答因为是有序数组，所以使用二分搜索。如果搜索到就返回该值索引，否则最终返回二分搜索的上界。题目地址：https://leetcode-cn.com/probl...题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺...

Pocher 2019-08-16 15:55 评论0 收藏0
【Leetcode刷题】第 35 题：Search Insert Position 搜索插入位置——

摘要：如果目标值不存在于数组中，返回它将会被按顺序插入的位置。因此需要关注这些测试用例，在单机上逐个测试成功后再提交。因为题目中只要求返回索引，并不要求插到数组中，所以应该说又简化了一些，是一道简单题目。争取在下一篇给出优化解法。「 Leetcode刷题」系列，仅为刷题过程中对于算法和编程的思考与记录，如果对你有帮助欢迎点赞收藏。博主也在探索刷题过程中，记录的一些知识点可能很小白，因此主...

haobowd 2019-07-31 11:17 评论0 收藏0