2022.7.5

1.逆向双指针，把值大的排到nums1的尾部，省去了创建新数组的空间。

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int a=m-1,b=n-1;
        int e=m+n-1;
        int cur;
        while(a>=0 || b>=0){
            if(a<0){
                cur=nums2[b];
                b--;
            }
            else if(b<0){
                cur=nums1[a];
                a--;
            }
            else if(nums1[a]<=nums2[b]){
                cur=nums2[b];
                b--;
            }
            else{
                cur=nums1[a];
                a--;
            }
            nums1[e]=cur;
            e--;
        }

    }
};

2.快慢指针，若是有环，一定会相遇。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    bool hasCycle(ListNode *head) {
    if(head==nullptr || head->next==nullptr){
        return false;
    }
    ListNode * slow=head;
    ListNode * fast=head->next;
    while(fast!=slow){
        if(fast==nullptr || fast->next==nullptr){
            return false;
        }
        fast=fast->next->next;
        slow=slow->next;
    }
    return true;
    }
};

3.排序+双指针，把三重循环简化成两重循环。

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) {
        vector<vector<int>>v;
        sort(nums.begin(),nums.end());
        int n=nums.size();
        for(int i=0;i<n;i++){
            if(i>0 && nums[i]==nums[i-1]){
                continue;
            }
            int target = -nums[i];
            int k=n-1;
            for(int j=i+1;j<n;j++){
                if(j>i+1 &&nums[j]==nums[j-1]){
                    continue;
                }
                while(j<k && nums[k]+nums[j]>target){
                    k--;
                }
                if(j==k){
                    break;
                }
                if(nums[k]+nums[j]==target){
                    v.push_back({nums[i],nums[j],nums[k]});
                }
            }    
        }
        return v;
    }
};

4.只需要找出一组解即可，直接用a+b+c，b+c，c，

#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
long long a,b,c;
for(int i=0;i<n;i++){
cin>>a>>b>>c;
cout<<a+b+c<<" "<<b+c<<" "<<c<<endl;
}
return 0;
}