（记录）华为机试练习题9—提取不重复的整数

题目描述

输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
接口说明：
/**

• 反转句子
• @param sentence 原句子
• @return 反转后的句子
  */
  public String reverse(String sentence);

输入描述：

输入一个int型整数

输出描述

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

例如：

输入：9876673
输出：37689

代码（Java）

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
	public static int extractNonrepeatingNumericIntegers(int num){
		ArrayList a=new ArrayList();
		int x=0;
		while(num!=0) {
			a.add(x, num%10);
			x++;
			num=(int)num/10;			
		}
		boolean[] bool=new boolean[a.size()];
		for(int i=0;i<a.size();i++) {
			bool[i]=true;			
		}
		for(int i=0;i<a.size();i++) {
			for(int j=i+1;j<a.size();j++) {
				if(a.get(i)==a.get(j)) {
					bool[j]=false;
				}
			}
		}
		int sum=0;
		for(int i=0;i<a.size();i++) {
			//System.out.println(bool[i]);
			if(bool[i]) {
				sum=sum*10+(int)a.get(i);
			}
		}
		return sum;		
	}

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		while(sc.hasNext()) {
			int num=sc.nextInt();
			System.out.println(extractNonrepeatingNumericIntegers(num));
		}
	}
}