计蒜客 挑战难题 寻找插入位置

给定一个已经升序排好序的数组，以及一个数 targettargettarget，如果 targettargettarget 在数组中，返回它在数组中的位置。

否则，返回 targettargettarget 插入数组后它应该在的位置。

假设数组中没有重复的数。以下是简单的示例：

[1,3,5,6], 5 → 2

[1,3,5,6], 2 → 1

[1,3,5,6], 7 → 4

[1,3,5,6], 0 → 0

输入格式

第一行输入一个整数 nnn。

第二行输入 nnn 个整数，表示数组A[n]。

第三行输入 targettargettarget。

输出格式

输出一行，为要求返回的结果。

样例输入

3
1 3 5
2

样例输出

1

=========================
第一次code:

import java.util.*; 

public class Main
{  
    public static void main(String[] args)
    {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int [] array = new int[n];
        for(int i=0;i<n;i++)
        {
            array[i]=input.nextInt();
        }
        int target = input.nextInt();
        System.out.println(run(n,array,target));
    }
    public static int run(int n,int []a,int target)
    {
        int c=0;
        for(int i=0;i<n;i++)
        {
            if(a[i]==target)
            {
                c=i;
            }
            else
            {
                if(a[i]>target)
                {
                    c=i;
                    break;
                }
                else
                {
                    c=n;
                }
            }
        }
        return c;
    }
}