35-搜索插入位置

佚名 6年前 (2019-04-20) 随笔 2088人围观抢沙发百度已收录

给定排序数组和目标值，如果找到目标，则返回索引。如果没有，请返回索引按顺序插入的索引。
您可以假设数组中没有重复项。
例1：
输入： [1,3,5,6]，5
输出： 2
例2：
输入： [1,3,5,6]，2
输出： 1

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

解法：
 public int searchInsert(int[] nums, int target) {
            int m=0;
            for (int i=0;i<nums.length;i++)
            {
                if (target>nums[nums.length-1])
                {
                    m=nums.length;break;
                }
                if (target>nums[i])
                    m++;
            }
            return m;
        }