【理想汽车校招笔试】提取不重复的整数

最新推荐文章于 2024-02-03 15:26:48 发布

原创最新推荐文章于 2024-02-03 15:26:48 发布 · 618 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#哈希算法 #c++ #leetcode

面试刷题专栏收录该内容

4 篇文章

订阅专栏

博客内容讲述了如何通过编程实现从右向左读取一个整数，并去除重复数字，输出新的整数。算法利用哈希表记录每位数字出现的情况，确保新整数中每个数字只出现一次。

提取不重复的整数

题目描述

输入一个 int 型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。保证输入的整数最后一位不是 0
数据范围： n大于等于1，小于等于10的8次方

输入描述

输入一个int型整数

输出描述

按照从右向左的阅读顺序，返回一个不含重复数字的新的整数

示例1

输入：9876673
输出：37689

代码

#include<iostream>
using namespace std;
int main()
{
    int n;
    int hash[10]={0};
    int num=0;
    cin>>n ;
    while(n)
    {
        if(hash[n%10]==0)
        {
            hash[n%10]++;//这一步是更新，遇到下次相同的数会跳过
            num=num*10+n%10;
        }
        n/=10;
    }
    
    cout<<num<<endl;
    
    return 0;
}

算法思想

设置一个数组来保存整数的每一位，从右到左处理整数，数组初始化为0，每处理一位时看该数字是否重复出现过。若数组该位所表示的下标内容为0，则表示这个数字第一次出现，将该位数组内容修改。（这个数组类似一个哈希表，可在O（1）的时间内判断该数字是否重复出现过。）
用num表示输出，将计算没有重复出现的数字所组成的整数。