LeetCode第35题搜索插入位置

题目描述:给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

分析：这道题没有那么多弯弯绕绕，目标就是找到给定目标值在数组中的位置，所以先判断目标值是否在数组中，在就直接获取其下标，不在，把它插到数组中并排序后在获取下标。这道题如果熟悉数组的各种api方法的话会非常简单，下面进行实战。

测试代码：

 var searchInsert = function (nums, target) {
            function sortNumber(a, b) {
                return a - b
            }
            var num = Math.max();
            if (nums.indexOf(target) !== -1) {
                num = nums.indexOf(target)
            } else {
                nums.push(target)
                nums.sort(sortNumber) //排序
                num = nums.indexOf(target)
            }
            return num
        };
        nums = [3, 5, 7, 9, 10, 12], target = 1
        var res = searchInsert(nums, target)
        console.log(res);

代码讲解：

function sortNumber(a, b) {
                return a - b
            }

这个函数的作用是为了定义排序的的方式，使其作为.sort()的参数来完成数组的排序功能，若不能理解可以进行搜索sort()，了解其功能及使用方法。

var num = Math.max();

定义一个变量num俩接收目标值的索引

 if (nums.indexOf(target) !== -1) {
       num = nums.indexOf(target)
     }

这段代码需要说明的是indexOf的用法，它是判断元素target是否在nums中；若在，返回其下标值；不在时返回值为-1；所以当不等于-1时可以直接获取它的下标。

else {
                nums.push(target)
                nums.sort(sortNumber) //排序
                num = nums.indexOf(target)
            }

nums.push(target) 作用是把target添加到数组nums中

nums.sort(sortNumber) 对数组进行排序

最后找到目标值的索引再返回出去就可以了

这个方法相对于初学者算是不错的一种，望继续努力！！！

若有错误！请指出! 谢谢指正！