wy的leetcode刷题记录_Day15

2441. 与对应负数同时存在的最大正整数

leetcode周赛系列之:2441. 与对应负数同时存在的最大正整数

题目介绍

给你一个不包含任何零的整数数组 nums ，找出自身与对应的负数都在数组中存在的最大正整数 k 。返回正整数 k ，如果不存在这样的整数，返回 -1 。

示例 1：
输入：nums = [-1,2,-3,3]
输出：3
解释：3 是数组中唯一一个满足题目要求的 k 。

示例 2：
输入：nums = [-1,10,6,7,-7,1]
输出：7
解释：数组中存在 1 和 7 对应的负数，7 的值更大。

思路

1.双指针法
先对数组进行升序排序，然后从排序后的数组俩端进行遍历，俩段元素相加如果为0即为题目所求的最大相反值（因为我们排序过了，所以数组俩端的绝对值最大），如果不为0的话根据情况移动单个指针：1如果小于0则是因为nums[left]过小所以left++，如果大于0是因为nums[right]过大所以right–
2.hash表法
遍历nums，将元素放入set中（每次遍历顺便放入一个或者一开始用个循环全部放入也可以），判断此遍历时的num其相反值是否在set中，如果在set中则再将其与当前符合条件的最大值比较，如果小于最大值则跳过，如果大于最大值则覆盖最大值。最后遍历结束后返回这个最大值，这个最大值初始化为-1，这样即使nums中都不满足条件的话也可以直接返回它。

代码

class Solution {public:int findMaxK(vector<int>& nums) {int n=nums.size();sort(nums.begin(),nums.end());int i=0,j=n-1;while(i!=j){if(nums[i]+nums[j]==0)return abs(nums[i]);else if(nums[i]+nums[j]<0){i++;}else if(nums[i]+nums[j]>0){j--;}}return -1;}
};

class Solution {public:int findMaxK(vector<int>& nums) {unordered_set<int> numSet;int maxNum=-1;for(auto num:nums){int absNum=abs(num);if(numSet.count(-num)&&absNum>maxNum){maxNum=absNum;}numSet.insert(num);}return maxNum;}
};

收获

简单的模拟题，巩固了双指针法的思路，尤其是其遍历条件。巩固了STL的应用，unordered_set的用法。

2442. 反转之后不同整数的数目

题目介绍

给你一个由正整数组成的数组 nums 。你必须取出数组中的每个整数，反转其中每个数位，并将反转后得到的数字添加到数组的末尾。这一操作只针对 nums 中原有的整数执行。返回结果数组中不同整数的数目。

示例 1：
输入：nums = [1,13,10,12,31]
输出：6
解释：反转每个数字后，结果数组是[1,13,10,12,31,1,31,1,21,13] 。反转后得到的数字添加到数组的末尾并按斜体加粗表示。注意对于整数 10，反转之后会变成 01 ，即 1 。数组中不同整数的数目为 6（数字 1、10、12、13、21 和 31）。

示例 2：
输入：nums = [2,2,2]
输出：1
解释：反转每个数字后，结果数组是 [2,2,2,2,2,2] 。数组中不同整数的数目为1（数字 2）。

思路

一个简单的模拟题，使用哈希表的特性来记录不同的数。实在不行用一个超大数组也ok。

代码

class Solution {public:int countDistinctIntegers(vector<int>& nums) {int n=nums.size();unordered_map<int,int> hash;int ans=0;for(int i=0;i<n;i++){if(hash.find(nums[i])==hash.end()){ans++;hash[nums[i]]=1;}int reverse_val=reverse(nums[i]);if(hash.find(reverse_val)==hash.end()){ans++;hash[reverse_val]=1;}}return ans;}int reverse(int num){int res=0;while(num!=0){res=res*10+num%10;num/=10;}return res;}
};

收获

熟练掌握STL中的set