Java - 计蒜客 - 寻找插入位置
2016-06-02 22:38
459 查看
给定一个已经升序排好序的数组,以及一个数 targettarget,如果 targettarget 在数组中,返回它在数组中的位置。
否则,返回 targettarget 插入数组后它应该在的位置。
假设数组中没有重复的数。以下是简单的示例:
[1,3,5,6], 5 → 2
[1,3,5,6], 2 → 1
[1,3,5,6], 7 → 4
[1,3,5,6], 0 → 0
输入格式
第一行输入一个整数 nn。
第二行输入 nn 个整数,表示数组
第三行输入 targettarget。
输出格式
输出一行,为要求返回的结果。
否则,返回 targettarget 插入数组后它应该在的位置。
假设数组中没有重复的数。以下是简单的示例:
[1,3,5,6], 5 → 2
[1,3,5,6], 2 → 1
[1,3,5,6], 7 → 4
[1,3,5,6], 0 → 0
输入格式
第一行输入一个整数 nn。
第二行输入 nn 个整数,表示数组
A。
第三行输入 targettarget。
输出格式
输出一行,为要求返回的结果。
样例输入
3 1 3 5 2
样例输出
1
import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[]a = new int ; for(int i=0 ;i<n ;i++){ a[i] = sc.nextInt(); } int b = sc.nextInt(); int index1 = 0; for(int i=0 ;i<n ;i++){ if(a[n-1]<b){ System.out.print(n); break; } if(a[i]>=b){ System.out.println(index1); break; }else{ index1++; } } } }
相关文章推荐
- Java - 计蒜客 - 元素移除
- Java 的垃圾回收机制(转)
- Java - 计蒜客 - 字符串长度
- Java - 计蒜客 - 奇怪的国家
- Java - 计蒜客 - 泥塑课
- Java实现多线程下载和断点续传
- Java - 计蒜客 - 矩阵翻转
- java 代码块
- Java - 计蒜客 - 简单斐波那契
- Java - 计蒜客 - 判断质数
- 打开eclipse弹出“Failed to load the JNI shared
- Java并发编程-interrupt()方法
- Java - 计蒜客 - 整除问题
- 浅谈java多线程
- Java - 计蒜客 - A+B+C问题
- ubuntu eclipse经常卡死问题
- Java - Nuc - 相对距离
- [Spring MVC] - SpringMVC的各种参数绑定方式
- Windows7安装JDK的环境变量设置javac不是内部命令或外部命令
- java简介