[LeetCode 1,7][简单]两数之和/整数反转_两数和,整数反转-优快云博客

本文分享了LeetCode上两道经典题目的解题思路及代码实现，包括“两数之和”使用排序与双指针、哈希表的方法，以及“整数反转”中对整数进行反转并判断溢出的处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

个人强迫症，不从水题开始做浑身难受，没用过LeetCode，要恰饭的，开始做题。

1.两数之和

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int>tmp=nums;
        sort(nums.begin(),nums.end());
        int st = 0, ed = nums.size()-1;
        while(st<ed){
            if(nums[st]+nums[ed]==target)break;
            if(nums[st] + nums[ed] < target)st++;
            if(nums[st] + nums[ed] > target)ed--;
        }
        int ans1=0,ans2=nums.size()-1;
        while(tmp[ans1]!=nums[st])ans1++;
        while(tmp[ans2]!=nums[ed])ans2--;
        if(ans1>ans2)swap(ans1,ans2);
        return vector<int>{ans1,ans2};
    }
};

先写了个暴力排序+双指针，4ms
没给数据范围，看时间不太想再写一个unordered_map了,思路就是把c-a丢到map里去找b

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int,int>mmp;
        int a1;
        for(a1=0;a1<nums.size();a1++){
            if(mmp.count(nums[a1]))return {mmp[nums[a1]],a1};
            mmp[target-nums[a1]]=a1;
        }
        return {};
    }
};

还是写了一下，8ms，感觉还是看评测姬状态。

7.整数反转

题目链接

typedef long long LL;
class Solution {
public:
    int reverse(int x) {
        LL p=0,f=x<0?-1:1,xx=abs((LL)x);
        while(xx){
            p*=10;
            p+=xx%10;
            xx/=10;
        }
        p*=f;
        if(p<INT_MIN||p>INT_MAX)p=0;
        return p;
    }
};