华为OJ训练之0025-170108-去掉重复数字

题目

================================================

//输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
//知识点 数组
//运行时间限制 10M
//内存限制 128
//输入
//输入一个int型整数
//输出
//按照从右向左的阅读顺序，返回一个不含重复数字的新的整数
//如果返的整数以0开头，去掉0；
//如 intput：1010 output：1
//样例输入 9876673
//样例输出 37689

===============================================

一次通过 100分

================================================

import java.util.Scanner;

//输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
//知识点   数组
//运行时间限制    10M
//内存限制  128
//输入    
//输入一个int型整数
//输出    
//按照从右向左的阅读顺序，返回一个不含重复数字的新的整数
//如果返的整数以0开头，去掉0；
//如 intput：1010   output：1
//样例输入  9876673
//样例输出  37689
public class oj025 {


    public int change(int n)
    {
        int m=0;
        int[] p=new int[10];
        while(n!=0)
        {
            int i=n%10;  //去余数 即末尾的数字
            if(p[i]==0)  //若此数没有出现过
            {
                p[i]=1;   //记录为出过
                m=m*10+i;
            }

            n/=10;


        }




        return m;
    }

    public static void main(String[] args) {

        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        System.out.print(new oj025().change(n));

    }

}