提取不重复的整数C++

提取不重复的整数

http://www.nowcoder.com/questionTerminal/253986e66d114d378ae8de2e6c4577c1

用哈希表,秒杀

#include<iostream>
#include<vector>
using namespace std;
int main()
{
    int num,n;
    vector<int> hash(10,0);
    cin>>n;
    while(n>0)
    {
        num=n%10;
        n/=10;
        if(hash[num]==0)
        {
            hash[num]=1;
            cout<<num;
        }
    }

    return 0;
}
全部评论
你这哪是哈希???
3 回复 分享
发布于 2020-08-17 17:30
需要判断输入为0,以及转化后的第一个数字是否为0吧?虽然这现在编译能过,但我觉得这仅仅是它测试用例也没考虑到这一点......或者先把单个循环得到的数字结果存起来,后面在转化一个int整数输出会比较好吧
1 回复 分享
发布于 2020-08-27 11:31
你这是个锤子哈希,就是vector
6 回复 分享
发布于 2021-03-06 12:36
你这个代码不对,如果我给你输入1000102.将会输出201000。hash初始值和判断应该为-1之类的
点赞 回复 分享
发布于 2020-04-03 16:16
直接用string就可以了吧
点赞 回复 分享
发布于 2020-04-28 00:47
秀啊
点赞 回复 分享
发布于 2020-07-20 21:01
和我写的一样
点赞 回复 分享
发布于 2020-11-30 13:47
我也想说,这哪是哈希,不过倒是挺方便的
点赞 回复 分享
发布于 2021-09-08 17:26
vector容器吧。。。
点赞 回复 分享
发布于 2022-01-23 11:40

相关推荐

牛客963010790号:为什么还要收藏
点赞 评论 收藏
分享
像好涩一样好学:这公司我也拿过 基本明确周六加班 工资还凑活 另外下次镜头往上点儿
点赞 评论 收藏
分享
41 4 评论
分享
牛客网
牛客企业服务