题目描述
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 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
【原创|力扣练手35 搜索插入位置 JAVA版】代码:注意考虑到特殊情况就可以了 数组为空; 数组最大值比目标值小; 数组最小值比目标值大
package leetcode.easy.week01;
public class problem35 {
public int searchInsert(int[] nums, int target) {
if(nums.length==0){
return 0;
}
if(nums[nums.length-1]==target){
return nums.length-1;
}
if(nums[nums.length-1]=target){
return 0;
}
int position=0;
for(int a=0;
a=target){
position=a+1;
break;
}
}
return position;
}}
推荐阅读
- 程序员|自学编程,学完新的又忘旧的,该怎么办()
- 原创|通俗易懂!详解Softmax及求导过程、Python实现、交叉熵
- 原创|使用webmagic模拟post表单提交爬取易查分成绩
- 原创|解决使用echarts做动态数据饼图展示中data如何传值的问题
- 自学|jdk1.8谷歌版本中文文档
- 原创|日期类型转字符串 oracle和java的区别
- 原创|centos7.2 安装和启动docker
- 安卓中Rxjava
- 原创|浅析STM32H7 FDCAN(一)