美文网首页
【算法题】2442. 反转之后不同整数的数目

【算法题】2442. 反转之后不同整数的数目

作者: 程序员小2 | 来源:发表于2023-03-25 08:56 被阅读0次

题目:

给你一个由 正 整数组成的数组 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 <= 105
1 <= nums[i] <= 106

java代码:

//模拟
class Solution {
    public int countDistinctIntegers(int[] nums) {
        Set<Integer> visited = new HashSet<>();
        for (int x: nums){
            visited.add(x);
            String cur = new StringBuilder("" + x).reverse().toString();
            int y = Integer.parseInt(cur);
            visited.add(y);
        }

        return visited.size();
    }
}

相关文章

  • 每日算法(反转整数)-11.13

    今天下班时间比较晚,回来后只学习了一道算法,反转整数,下面开始记录题以及自己的分析。 反转整数 给定一个 32 位...

  • 力扣算法题-整数反转

    给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整...

  • LeetCode-7 整数反转

    题目:7. 整数反转 难度:简单 分类:数学 解决方案:整数取模 今天我们学习第7题整数反转,这是个简单的数学题。...

  • 算法(leetode,附思维导图 + 全部解法)300题之(7)

    零 标题:算法(leetode,附思维导图 + 全部解法)300题之(7)整数反转 一 题目描述 二 解法总览(思...

  • leecode刷题(12)-- 整数反转

    leecode刷题(12)-- 整数反转 整数反转 描述: 给出一个 32 位的有符号整数,你需要将这个整数中每位...

  • 2019-07-19

    LeetCode第七题整数反转: 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 注意:...

  • 7.整数反转-java实现

    第7题:整数反转 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 示例 2:...

  • 【LeetCode】461. 汉明距离

    LeetCode算法题目 题目 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数...

  • 算法杂记(整数反转)

    题目:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 32...

  • 算法2:整数反转

    给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123输出: 321...

网友评论

      本文标题:【算法题】2442. 反转之后不同整数的数目

      本文链接:https://www.haomeiwen.com/subject/spzgrdtx.html