Advertisement

三数之和(C++题解及VS源码)

阅读量:

15. 三数之和(C++题解版含VS可运行源码)

    1. LeetCode C++代码
      1. 解题思路
      1. 可在Visual Studio中运行的代码文件

1.力扣C++源码

复制代码
    class Solution {
    public:
    vector<vector<int>> threeSum(vector<int>& nums) {
        int len = nums.size();
        if (len < 3)return {};//特判1,数组元素<3,返回空数组
        vector<vector<int>> ans;//定义一个vector类型的二维数组存储符合的结果数组
        sort(nums.begin(), nums.end());//默认升序
        for (int a = 0; a < len - 2; a++) {//固定外层循环
            if (nums[a] > 0)return ans;//特判2,当a>0时,就停止循环,返回结果
            if (a > 0 && nums[a] == nums[a - 1])continue;//去重,跳到循环开始处
            int b = a 

全部评论 (0)

还没有任何评论哟~