博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode每日一题: 搜索插入位置(No.35)
阅读量:7129 次
发布时间:2019-06-28

本文共 573 字,大约阅读时间需要 1 分钟。

题目:搜索插入位置


给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。复制代码

示例:


输入: [1,3,5,6], 5输出: 2输入: [1,3,5,6], 2输出: 1输入: [1,3,5,6], 7输出: 4输入: [1,3,5,6], 0输出: 0复制代码

思考:


因为数排序数组,所以循环数组元素找到与目标值相等或者第一个大于目标值的元素,返回其数组下标即可。复制代码

实现:


class Solution {    public int searchInsert(int[] nums, int target) {        for (int count = 0; count < nums.length; count++) {            if (nums[count] == target||nums[count] > target) {                return count;            }        }        return nums.length;    }}复制代码

转载于:https://juejin.im/post/5cbd4b03f265da03904c1642

你可能感兴趣的文章
SpringBoot 手写切片/面向切面编程
查看>>
动态 Web Server 技术发展历程
查看>>
使用pymysql(使用一)
查看>>
Redisson 3.10.6 发布,Redis 客户端
查看>>
日志框架 - 基于spring-boot - 使用入门
查看>>
用libtommath实现RSA算法
查看>>
基于POLARDB数据库的压测实践
查看>>
通过工具SecureCRTPortable将项目部署到服务器上
查看>>
利用QRCode实现待logo的二维码的创建
查看>>
【云周刊】第190期:阿里云超算揭秘:虚拟机的心脏,物理机的肌肉
查看>>
崩溃bug日志总结3
查看>>
推荐一个有趣的Chrome扩展程序-查看任意网站的开发技术栈
查看>>
shell技巧5 - 全自动打包ipa
查看>>
uC/OS-II源码分析(六)
查看>>
阿里、美团、网易、华为等二十厂秋招Java面经大合集
查看>>
为什么说,“景区”AI 改造势在必行
查看>>
第十八章:MVVM(二)
查看>>
进程调度(二)
查看>>
python元组,集合类型,及字典补充
查看>>
9、python函数进阶
查看>>