稻草人

前面的三数之和题如果理解透彻且代码能够自己写出来，其实这道四数之和题自己也是能够写出来的，就是这道题有一个数据溢出的问题解决一下就好了。看完算法原理一定要先自己尝试写代码，不要直接看，这样做很锻炼自己的代码能力。排序 + 暴力枚举 + 利用set去重（超时）双指针算法就此结束了，下一个算法思想开始。用四个for循环枚举出所有情况再去重。与前面三数之和算法很像。

排序之后用三个for循环枚举出所有的情况一一排查，将满足条件的组都放到set里面去重，再将不同的组返回即可。需要注意的是，答案中不可以包含重复的三元组，也就是说，满足要求的组与组之间的三个数要不相同，每组要不重复。代码一定要思考透彻，多回顾，不要怕动脑，多思考几遍就没有想象中的那么复杂了，同时需要注意的是【去重】操作，这个去重操作，是直接避免结果里有重复的数据。在这个数后面的区间内，使用「双指针算法」快速找到两个数之和等于。解法一：排序+暴力枚举+利用set去重。解法二：排序+双指针算法。

三层for循环枚举出所有三元组，判读每组是否能构成三角形，会超时，但是我们可以再优化一下：先对数组进行排序，只需判断三元组中最小的两个数是否大于第三个数即可，省略有一些不必要的判断。时间复杂度为O(N)。

有思路的同时要一定考虑时间和空间复杂度，提醒自己学习完算法之后也要多回顾，真正学习到其中的妙处，然后为自己所用。优化之后就遍历了一遍数组，时间复杂度变为O(N)，就使用了几个变量，空间复杂度为O(1)。下面是我自己一开始写的，虽然也通过了，但，采九朵莲！

算法，又见面了，朋友们，你们懂那种绞尽脑汁的感觉吗，真难受呀，但是不得不练呀，上头，太上头了！无人扶我青云志，我自踏雪至山巅！（—听泉）

每天至少一道算法题，接着干，以额现在的实力想完成那个目标确实难。算法题确实烧脑，挺煎熬的，但脑子烧多了是不是就该好些了？。。。记得那句话，必须有为成功付出代价的决心，然后想办法付出这个代价。

下面第一个是我自己根据算法原理写出来的代码，一开始感觉自己写的还行也能通过，再下面第二个就是最优解，才几行代码就实现了，一对比，简直太牛了！没看算法之前以我自己的思考想出了一种解法，运行显示通过几个用例，但超出了时间限制，菜鸡一枚，好歹想出了一点方法，有待大大大的进步嘿嘿。题目比较容易理解，但注意一点，必须在不复制数组的情况下原地对数组进行操作。今天就立即开启一个新专栏，专干算法，提高算法能力——【算法原理 — 双指针算法】算法能力还需加强，明天见！（点击链接直接进入做题）