美文网首页刷爆力扣
【9】搜索插入位置_暴力法

【9】搜索插入位置_暴力法

作者: 公孙剑人 | 来源:发表于2021-01-05 09:26 被阅读0次

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/search-insert-position

    题目

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

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

    示例 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

    思路

    根据题意,我们可以定义一个游标,遍历nums,当游标值小于等于nums长度时,表示找到了插入位置,否则返回-1即可。

    代码

        public int searchInsert(int[] nums, int target) {
            int counter = 0;
            while (counter < nums.length) {
                if (nums[counter] < target) {
                    counter ++;
                } else {
                    break;
                }
            }
            if (counter <= nums.length) {
                return counter;
            } else {
                return -1;
            }
        }
    

    结果

    执行结果

    相关文章

      网友评论

        本文标题:【9】搜索插入位置_暴力法

        本文链接:https://www.haomeiwen.com/subject/dvxpoktx.html