持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第16天，点击查看活动详情
🎈算法并不一定都是很难的题目，也有很多只是一些代码技巧，多进行一些算法题目的练习，可以帮助我们开阔解题思路，提升我们的逻辑思维能力，也可以将一些算法思维结合到业务代码的编写思考中。简而言之，平时进行的算法习题练习带给我们的好处一定是不少的，所以让我们一起来养成算法练习的习惯。今天练习的题目是一道比较简单的题目 -> 反转之后不同整数的数目
题目描述
给你一个由 正 整数组成的数组 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）。
提示：
- 1 <= nums.length <= 10^5
- 1 <= nums[i] <= 10^6
思路分析
首先我们要先理解一下题目的意思，题目会给我们一个数组nums，我们对nums数组中的每个整数进行反转，反转其中每个数位，并将反转后得到的数字添加到nums数组的末尾，最后我们需要统计最新的nums数组中不同整数的个数。
如[1,13,10,12,31]
对数组中的每一个整数进行反转之后我们可以得到：[1,31,1,21,31]
此时的nums数组应该为：[1,13,10,12,31,1,31,1,21,31]
去掉其中重复的数字，我们可以得到：[1,10,12,13,21,31],所以nums数组中不同整数的个数应该为6。
具体步骤如下：
- 1、编写一个整数反转函数
我们需要对整数进行反转，只需要每次将整数的最后一位取出重新组成即可。
const getReverse = (num)=>{
if(num == 0) return 0;
let res = '';
while(num > 0){
res += num % 10;
num = Math.floor(num / 10);
}
return parseInt(res);
};
- 2、使用set记录每一个出现的整数
因为题目要我们统计的是不同整数的个数，所以我们可以使用set这个数据结构来进行记录。
for(const num of nums){
set.add(num + '');
set.add(getReverse(num) + '');
}
- 3、返回set的长度
最后返回set的长度即为答案。
return set.size;
完整AC代码如下：
AC代码
/**
* @param {number[]} nums
* @return {number}
*/
var countDistinctIntegers = function(nums) {
let set = new Set();
const getReverse = (num)=>{
if(num == 0) return 0;
let res = '';
while(num > 0){
res += num % 10;
num = Math.floor(num / 10);
}
return parseInt(res);
};
for(const num of nums){
set.add(num + '');
set.add(getReverse(num) + '');
}
return set.size;
};
说在后面
🎉这里是JYeontu，喜欢算法，GDCPC打过卡；热爱羽毛球，大运会打过酱油。毕业一年，两年前端开发经验，目前担任H5前端开发，算法业余爱好者,有空会刷刷算法题，平时喜欢打打羽毛球🏸 ，也喜欢写些东西，既为自己记录📋，也希望可以对大家有那么一丢丢的帮助，写的不好望多多谅解🙇，写错的地方望指出，定会认真改进😊，在此谢谢大家的支持，我们下文再见🙌。
