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;
}