zoukankan      html  css  js  c++  java
  • LeetCode问题:搜索插入位置

    题目描述:

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

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

    示例 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) {
            if(nums.length ==  1)
            {
                if(nums[0] >= target)
               
                    return 0;
                else
                    return 1;
            }         
            for(int i = 0; i < nums.length;i++)
            {
                if(nums[i] == target)
                    return i;
                else if(i != nums.length - 1)
                {
                    if(nums[i] > target)
                        return 0;
                    else if(nums[i] < target && nums[i+1] > target)
                    return i+1;          
                }
            }
        
            return nums.length ;  
        }
    }
  • 相关阅读:
    数据结构 树(下)
    数据结构 树(上)
    Python Scrapy爬虫(上)
    线程的生命周期
    多线程-方式二实现Runnable接口方式
    Thread类中的常用的方法及概述
    多线程-方式一继承Thread方式
    14: 字母的前趋或后继
    13: A+B
    12: 成绩转换
  • 原文地址:https://www.cnblogs.com/zhangchuan1001/p/10556087.html
Copyright © 2011-2022 走看看