力扣题库之搜索插入位置

力扣题库之搜索插入位置

// 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，
			// 返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。
			// 例:[1,3,5,6], 5   返回2

			//先使用indexof方法查找数组是否含有target，如果有直接返回索引，如果没有，遍历数组找到比target大的，返回值就是下标减1
			var searchInsert = function(nums, target) {
				var index = nums.indexOf(target)
				
				//如果不相等则遍历数组
				if (index === -1) {
					for (var i = 0; i < nums.length; i++) {
						if (nums[i] > target) {
							index = i;
							break;
						}
						//如果找不到比target还大的数据，index = length
						index = nums.length
					}
					
				}
				return index
			};