计蒜客010-寻找插入位置

给定一个已经升序排好序的数组，以及一个数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)

样例输入

3
1 3 5
2

样例输出

1

import java.util.Scanner;

public class Main {

	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner 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);
		
		}
	}