九坤投资第一题求助
1705
发布于 未知归属地
class Solution {
public:
    int reverse(int num){
        long long result=0;
        while(num!=0){
            result=result*10+num%10;
            num/=10;
        }
        return result;
    }
    int numberOfPairs(vector<int>& nums) {
        map<long long,int> mp;
        long long ans=0;
        for(int i=0;i<nums.size();i++){
            long long key=nums[i]-reverse(nums[i]);
            mp[key]++;
        }
        for(auto it=mp.begin();it!=mp.end();it++){
            int y=it->second;
            ans+= (y*(y-1)/2);
        }
        return ans%(10^9+7);
    }
};
这个代码哪里有问题啊?感觉一点也看不出来
评论 (10)