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

1.题目要求:

c 复制代码
给你一个由 正 整数组成的数组 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
c 复制代码
//把数字反转的函数
int reverse(int n){
    int number = n;
    int count = 0;//
    while(number){
        count++; 
        number /= 10;
    }
    number = n;
    int sum = 0;
    while(number){
        int temp = number % 10;
        sum +=  (temp * pow(10,count - 1));
        count--;
        number /= 10;
    }
    return sum;
}
int countDistinctIntegers(int* nums, int numsSize) {
    int* number = (int*)malloc(sizeof(int) * numsSize * 2);//设立二倍长度数组,用来存放数组
    memcpy(number,nums,sizeof(int) * numsSize);
    int j = 0;
    j = numsSize;
    //开始进行数字反转
    for(int i = 0;i < numsSize;i++){
        int ret = reverse(nums[i]);
        number[j] = ret;
        j++;
    }
    //用哈希函数来判断不同的整数数目
    int* temp = (int*)malloc(sizeof(int) * 1000000);
    memset(temp,0,sizeof(int) * 1000000);
    for(int i = 0;i < numsSize * 2;i++){
        int index = number[i] - 1;
        temp[index] = number[i];
    }
    int count = 0;
    for(int i = 0;i < 1000000;i++){
        if(temp[i] != 0){
            count++;
        }
    }
    return count;
}

大家如果觉得好的话,不妨给个免费的赞吧,谢谢了

相关推荐
算AI16 小时前
人工智能+牙科:临床应用中的几个问题
人工智能·算法
我不会编程55517 小时前
Python Cookbook-5.1 对字典排序
开发语言·数据结构·python
owde18 小时前
顺序容器 -list双向链表
数据结构·c++·链表·list
第404块砖头18 小时前
分享宝藏之List转Markdown
数据结构·list
hyshhhh18 小时前
【算法岗面试题】深度学习中如何防止过拟合?
网络·人工智能·深度学习·神经网络·算法·计算机视觉
蒙奇D索大18 小时前
【数据结构】第六章启航:图论入门——从零掌握有向图、无向图与简单图
c语言·数据结构·考研·改行学it
A旧城以西18 小时前
数据结构(JAVA)单向,双向链表
java·开发语言·数据结构·学习·链表·intellij-idea·idea
杉之19 小时前
选择排序笔记
java·算法·排序算法
烂蜻蜓19 小时前
C 语言中的递归:概念、应用与实例解析
c语言·数据结构·算法
OYangxf19 小时前
图论----拓扑排序
算法·图论