xupingkun000的博客

原创 三数之和 c++

三数之和C++解法leetcode 15题 https://leetcode-cn.com/problems/3sum/题目：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。如果直接对数组使用三个for循环进行寻找，时间复杂度为O（n^3）;优化方法首先对数组进行排序，使用两...