【数组基础的简单答题思路】

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

提示：此文档对于刚刚开始建立自己的算法体系的同学，在做有关数组方面的题的时候，提供的一解题思路：

例如：主要方法是先对数组进行排序再进行判断，是暴力算法的一种降低时间复杂度的思路

---

提示：接下来主要讲解具体问题

一、在力扣上看到一道很简单的题，脑海直接有暴力解决的思路，但是时间复杂度太高怎么办？

1. 先将力扣题看一下

2.看完只想用两个for循环直接解决

func containsDuplicate(nums []int) bool {
    for i := 0;i<len(nums)-1;i++{
        for j := i+1; j<len(nums); j++ {
            if nums[i]==nums[j]{
                return true
            }
        }
    }

    return false

}

3. 运行完美通过，直接上提交，但是时间复杂度太高

两个for循环的时间复杂度是O（n^2),明显是比较大的，结果也是时间过长，那有什么通用的方法解决吗？

二、先用sort排序，在一个for循环+if判断解决

1. 思路

首先sort排序一般的时间复杂度是O（n*logn),大概率只会比这个低，而在这个排序后在加的for循环只是加法上的时间复杂度增加，基本可以忽略，

2. 最终代码奉上

func containsDuplicate(nums []int) bool {
    sort.Slice(nums,func(i,j int) bool{
        return nums[i] > nums[j] 
    })
    for i :=0;i<len(nums)-1; i++{
        j := i+1
        if nums[i] == nums[j]{
            return true
        }
    }
    return false

}

总结

这个思路对于简单的数组题有很大帮助，尤其是和顺序有关的，而且还可以和二分查找组合更是能解决很多问题，甚至对字符串，也有奇效
但是他的前提还是有很多，最主要的思考有序后能否有效的解决一些问题，还有他本身的顺序是否有特殊意义，都是限制条件