编写SearchInsertPosition类，实现查找和插入功能

public class SearchInsertPosition {
    /*
     * 思路如下：
     * 1.先循环查找在数组中有没有一个数刚好等于目标数
     * 2.如果查找到了就直接返回数组下标
     * 3.如果查找不到的话，就再建立一个循环，查询目标数应该插入哪个位置合适
     * 如果目标数比数组的第一个数还小的话，就插入在最前面也就是数组下标为零的位置
     * 如果目标是比数组的最后一个数还大的话，就插入在最后面也就是数组下标为len的位置
     * 还有一种情况就是在两个数之间，要比较才能确定，
     * 比较的条件为，应该比前面的数大，比后面的数小，插入的位置，就为后面的数的下标
     * 
     * 
     * 
     * */
    public int searchInsert(int A[],int target)
    {
        int len=A.length;
        boolean check=false;
        for(int i=0;i<len;i++)
        {
            if(target==A[i])
            {
                check=true;
                return i;
            }            
                
        }
        if(!check)
        {
            for(int j=0;j<len;j++)
            {
                if(target<=A[0])
                {
                    
                    return 0;

                }
                else if(target>=A[len-1])
                {
                    return len;
                }
                else if(target<=A[j]&&target>=A[j-1])
                    return j;
                
            }
        }
        
        return 0;
        
    }

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int A[]={1,3,5,6};
        SearchInsertPosition sip = new SearchInsertPosition();
        int num = sip.searchInsert(A, 4);
        System.out.println(num);
    }

}