计蒜客010-寻找插入位置
来源:互联网 发布:html js隐藏div显示 编辑:程序博客网 时间:2024/05/16 17:23
给定一个已经升序排好序的数组,以及一个数target,如果target在数组中,返回它在数组中的位置。
否则,返回target插入数组后它应该在的位置。
假设数组中没有重复的数。以下是简单的示例:
[1,3,5,6], 5 → 2
[1,3,5,6], 2 → 1
[1,3,5,6], 7 → 4
[1,3,5,6], 0 → 0
提示:输入一个整数n,以及其对应的数组A[n],最后输入target
searchInsert(int A[], int n, int target)
样例输入
31 3 52
样例输出
1
import java.util.Scanner;public class Main {public static void main(String[] args) {// TODO Auto-generated method stubScanner in = new Scanner(System.in);int n = in.nextInt();int[] A = new int[10000];int i;for(i=0;i<n;i++)A[i] = in.nextInt();int target = in.nextInt();for(i=0;i<n;i++)if(target<=A[i]){System.out.println(i);System.exit(0);}System.out.println(n);}}
0 0
- 计蒜客010-寻找插入位置
- 计蒜客 寻找插入位置
- 计蒜客 难题题库 010 寻找插入位置
- Java - 计蒜客 - 寻找插入位置
- 计蒜客 第10题:寻找插入位置
- 计蒜客 挑战难题 寻找插入位置
- 计蒜客 寻找插入位置(分治法)
- 计蒜客挑战难题:寻找插入位置
- python寻找插入位置
- 寻找插入位置
- 【计蒜课】寻找插入位置
- 寻找插入位置
- 计蒜客 挑战难题 第10题:寻找插入位置
- 【计蒜客系列】挑战难题10:寻找插入位置
- 寻找有序数组数组的插入位置
- 第10题:寻找插入位置
- Search Insert Position 寻找插入的位置
- 计蒜客第10题---寻找插入位置
- Java MD5加密处理
- 让程序员最挠头的9大任务,你认同几项?
- LeetCode Convert Sorted List to Binary Search Tree
- 策略与简单工厂结合
- 2.QT中使用资源文件,程序打包
- 计蒜客010-寻找插入位置
- 定制自己的Android桌面
- Java模式(适配器模式)
- ios 类似淘宝商品详情页面的效果
- c++ 数字,字符串转换
- 基于jdk wsimport工具访问外部webservice
- Android判断是否有网络
- linux杂项设备驱动框架
- 几个实用的WinDBG命令