Leetcode c++ 三数之和/ 两数之和/ 两数相加

题1：三数之和

给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。

代码：

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        vector<vector<int>> result;
        for(int i=0;i<nums.size();i++){
            if(i!=0){
                if(nums[i]==nums[i-1]) continue;
            }
            int left=i+1, right=nums.size()-1;
            while(left<right){
                if(nums[i]+nums[left]+nums[right]==0){
                    result.push_back({nums[i],nums[left],nums[right]});
                    int tmp=nums[left];
                    while(nums[left]==tmp&&left<right){
                        left++;
                    }
                    tmp=nums[right];
                    while(nums[right]==tmp&&left<right){
                        right--;
                    }
                }
                else if(nums[i]+nums[left]+nums[right]<0){
                    int tmp=nums[left];
                    while(nums[left]==tmp&&left<right){
                        left++;
                    }
                }
                else{
                    int tmp=nums[right];
                    while(nums[right]==tmp&&left<right){
                        right--;
                    }
                }
            }
        }
        return result;
    }
};

题2：两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

代码：

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int, int> hash;
        unordered_map<int, int> index;
        for(int i=0;i<nums.size();i++){
            int tmp=target-nums[i];
            if(hash[tmp]==1){
                return {i,index[tmp]};
            }
            hash[nums[i]]=1;
            index[nums[i]]=i;
        }
        return {0, 0};
    }
};

 

题3：两数相加

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode *head = new ListNode(0);
        ListNode *p=l1, *q=l2,*end=head;
        int carry = 0;
        while(p||q){
            int x = ( p==NULL)?0:p->val;
            int y = ( q==NULL)?0:q->val;
            int result = x+y+carry;
            carry = result / 10;
            end->next = new ListNode(result % 10);
            end = end->next;
            if(p!=NULL) p=p->next;
            if(q!=NULL) q=q->next;
        }
        if(carry > 0){
            end->next = new ListNode(carry);
        }
        return head->next;
    }
};