每日编程（四）

题目：搜索插入位置

题目描述：

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

你可以假设数组中无重复元素。

分析：比较清楚的是，首先应该先确定，目标值在不在切片中，如果在返回下标即可，不在的话，就要插入并返回下标，题目比较简单，上代码

func searchInsert(nums []int, target int) int {
   for k,v :=range nums{
        if target == v{
            return k
        }
    }
    nums=append(nums,target)
    sort.Ints(nums)
    for k,v :=range nums{
        if target == v{
            return k
        }
    }
  
    return 0
}

利用range遍历切片，如果没找到，把目标值放进切片中，利用sort库进行排序，然后再进行一次遍历，或者可以直接用二分查找进行位置寻找，也是非常不错的选择。

题目：最大子序和

题目描述：

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例:

输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。

分析：定义一个初始sum，等于0或者第一个元素都无所谓，定义一个变量储存每次比较后大的值，上代码：

func maxSubArray(nums []int) int {
    res :=nums[0]
    sum :=0
    for _,v :=range nums{
        if sum>0{
            sum +=v
        }else{
            sum=v
        }
        if sum >res{
            res=sum
        }
    }
    return res
}

可想而知，，就算全负的情况也会返回一个，最大的数