LeetCode--搜索插入位置

106 阅读1分钟

题目描述

LeetCode题源

思路

只要target小于或等于当前下标元素,即返回当前下标,否则,返回数组长度。

我的解题

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */


// var searchInsert = function(nums, target) {
//     for(var i = 0; i < nums.length; i++) {
//         if(target < nums[0] || (target === nums[0] && i === 0)) {
//             return 0;
//         } else if ((target > nums[i-1] && target <= nums[i])) {
//             return i;
//         } else if (target > nums[nums.length - 1]) {
//             return nums.length;
//         }
//     }

// };


var searchInsert = function(nums, target) {
    for (var i = 0; i< nums.length; i++) {
        if(nums[i] >= target) {
            return i;
        }
    }
    return nums.length;
}