java实现LeetCode35“搜索插入位置”

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

你可以假设数组中无重复元素。

示例 1:

输入: [1,3,5,6], 5
输出: 2
示例 2:

输入: [1,3,5,6], 2
输出: 1
示例 3:

输入: [1,3,5,6], 7
输出: 4
示例 4:

输入: [1,3,5,6], 0
输出: 0

分析：1，如果target在数组中，返回其索引，若不在则要插入其中，返回插入的索引。
因此，要判断是否在数组中。
用for循环判断

for(int i=0;i<nums.length;i++)
        {
            if(nums[i]==target)
            {
                index = Arrays.binarySearch(nums, target);
                break;
            }
        }

2、数组的Arrays.binarySearch方法恰好可以解决此题
binarySearch为在指定数组中查找指定值得索引值，该值在范围内找得到则返回该值的索引值，找不到则返回该值的插入位置，如果该值大于指定范围最大值则返回-（maxlength+1）（也可以说是返回 -(插入后的位置)）。
例如int[] a={1,2,3,4,7,8};
int w1=Arrays.binarySearch(a,10);
10并不在此范围中，且10大于最大值8，10会插入其中，排第7位，所以返回-7
但10插入后，下标为6；

int w2=Arrays.binarySearch(a,5);
5插入其中，排第5位，返回-5，
但5的下标是4；
所以要设index=（-index)-1;

import java.util.Arrays;
class Solution {
    public int searchInsert(int[] nums, int target) {
        Arrays.sort(nums);    //使用Arrays.binarySearch前要先从小到大排序
        int index=0;    //索引，即下标值
        int count=0;    //计算进行for循环判断的次数
        for(int i=0;i<nums.length;i++)
        {
            if(nums[i]==target)
            {
                index = Arrays.binarySearch(nums, target);   //若目标值与数组中某元素的值相等
                break;                                      //则退出
            }
            count++;         
        }
        if(count==nums.length)   //如果for循环次数等于数组长度，说明数组中没有该元素
        {
            index=Arrays.binarySearch(nums, target);
            index=(-index)-1;       
        }
        return index;         
    }
}