力扣第315场周赛补题

T1：与对应负数同时存在的最大正整数
这个题目思路很简单，就是用一个map来记录数组中每个元素出现的次数，如果hash[num] 和hash[-num]同时存在，就说明满足条件,可以直接输出了。

class Solution {
public:
    int findMaxK(vector<int>& nums) {
        map<int , int>hash;
        for(int i = 0 ;i < nums.size() ; i++){
            hash[nums[i]]++;
        }
        vector<int> res;
        for(auto &[num,count] : hash){
         if(hash[num]&&hash[-num])  {
             return abs(num);
             break;
         }
        }
       
        return -1;
    }
};
**

T2：反转之后不同整数的数目
这个题目最主要的在将整数反转。我们知道有一个字符串反转函数reverse。所以我们可以将整数转化为字符串，将字符串反转后再转化回整数。这个过程似乎有些麻烦。而且如果用to_string进行转化似乎会有前导零的问题。所以可以直接用暴力的方法，先将整数拆分放到一个整数数组里面，再将数组里面的元素经过组合成我们想要的结果。可以跳过字符串这一步。
转化函数：

int fazhuan(int k)
    {
         vector <int> a;
         while(k)
            {
                a.push_back(k % 10);
                k /= 10;
            }
            
            int b = 0;
            int n = a.size();
            
                for (int  j = 0; j <a.size(); j++)
                {
                    b += pow(10, n - 1) * a[j];
                    n--;
                }
            
        return b;
}

完整代码：

class Solution {
    private:
    int fazhuan(int k)
    {
         vector <int> a;
         while(k)
            {
                a.push_back(k % 10);
                k /= 10;
            }
            
            int b = 0;
            int n = a.size();
            
                for (int  j = 0; j <a.size(); j++)
                {
                    b += pow(10, n - 1) * a[j];
                    n--;
                }
            
        return b;
}
public:
    int countDistinctIntegers(vector<int>& nums) {
        unordered_set<int> hash;
        vector<int> rnums;
        for(int i = 0 ; i < nums.size() ; i++){
            rnums.push_back(nums[i]);
            // string s = to_string(nums[i]);
            // reverse(s.begin() , s.end());
            // int a = StringToNumber(s);
             rnums.push_back(fazhuan(nums[i]));            
        }
        for(int i = 0 ;i < rnums.size() ; i++){
           hash.insert(rnums[i]);
        }
        
        return hash.size();
    }
};

T3：反转之后的数字和
直接就是一个暴力的大动作
学到一个新的函数：stoi

class Solution {
public:
int turn(int num)//翻转
    {
        string temp=to_string(num);
        reverse(temp.begin(),temp.end());
        return stoi(temp);
    }
    bool sumOfNumberAndReverse(int num) {
        for(int i = 0 ;i <= num ;i ++){
            if(i + turn(i) == num)
                return true;
        }
        return false;
    }
};