• LeetCode刷题记录_35. 搜索插入位置


    题目:

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

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

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

    解题思路:
    简单,还是双指针的题目,

    class Solution {
        public int searchInsert(int[] nums, int target) {
            int index = 0;
            for(int i=0;i<nums.length;i++){
                if(nums[i]>=target)
                    return i;
                else
                    index++; 
            }
            return index;
        }
    }
    
  • 相关阅读:
    NOIp2018集训test-9-23
    NOIp2018集训test-9-22(am/pm) (联考三day1/day2)
    NOIp2018集训test-9-21(am/pm)
    NOIp2018集训test-9-19(am&pm)
    day41.txt
    day40表关系
    day39
    day38数据库
    day37
    day36
  • 原文地址:https://www.cnblogs.com/annofyf/p/9383192.html
Copyright © 2020-2023  润新知