2022/12/20

LeetCode 35. Search Insert Position

問題:判斷target數值是否存在nums,存在則返回Index,不存在則新增到nums並返回Index
解法:透過indexOf確認target是否存在,不存在則將target新增到nums透過遞迴在搜尋一次並返回結果 JavaScript
/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var searchInsert = function (nums, target) {
    if (nums.length < 1 || nums.length > Math.pow(10, 4)) {
        return;
    }

    let isFind = nums.indexOf(target)
    if (isFind === -1) {
        let temp = [target].concat(nums).sort((a, b) => a - b);
        return searchInsert(temp, target);
    }

    return isFind;
};