题目理解:这道题相比于三数之和,要多出一层循环,同时,对于多出的这层循环,也要进行去重。相当于先确定i(循环),后面的k,left,right的操作同三数之和中一样。
注意:这道题目中剪枝操作不同于三数之和,因为在三数之和里target为0,也就意味着如果第一个数大于target了,后面就不用再看了,后面都是正数,越加越大,不可能相加为0了;但是在四数之和里target可以为负数,而即使第一个数大于target了,后面的数依然有可能为负数,也就是依然可以变小等于target,因为负数加负数越加越小。所以剪枝时不应该只有这一个条件(第一个数大于target),还应该有其他条件。