华为机试第九题：HJ9 提取不重复的整数

一、网址链接

牛客----https://www.nowcoder.com/ta/huawei

二、题目描述

①描述

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

②输入描述

输入一个int型整数

③输出描述

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

④示例一

输入： 9876673
输出： 37689

三、代码实现

①Java代码实现

import java.util.Scanner;
import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        String string=sc.nextLine();
        StringBuffer sb=new StringBuffer(string);
        Set set=new HashSet();
        sb.reverse();
        for(int i=0;i<sb.length();i++){
            if(set.add(sb.substring(i,i+1))){
                System.out.print(sb.substring(i,i+1));
            }
        }
    }
}

②C++代码实现

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

③C代码实现

#include
#include

int main (void) {
    int n,m;
    scanf("%d",&n);
    int array[10]={0};
    while (n>0) {
        m=n%10;
        if (array[m]==0) {
            array[m]++;
            printf("%d",m);
        }
        n /=10;
    }
    return 0;
}