leetcode35.搜索插入位置（遍历并进行大小判断）

Posted 2020-12-19 shudaixiongbokeyuan

package newleetcode;

/**
 * 搜索插入位置
 * 不存在该数据即插入顺序数组适当位置
 */
public class LeetCode35 {

    public int search(int[] nums,int val){
        for(int i=0;i<nums.length;i++){
            //判断是否等于或者大于该数值，等于返回该数值下标，大于说明应插入在该数据前一位，同样返回该数据下标
            if(nums[i]>=val)return i;
        }
        return nums.length;
    }

    public static void main(String args[]){
        LeetCode35 leetCode35=new LeetCode35();
        int[] num={1,3,5,7};
        int val=4;
        System.out.println(leetCode35.search(num,val));
    }
}

/**leetcode提交代码
 * class Solution {
 *     public int searchInsert(int[] nums, int target) {
 *         for(int i=0;i<nums.length;i++){
 *             if(nums[i]>=target)return i;
 *         }
 *         return nums.length;
 *     }
 * }
 */