牛客网|提取不重复的整数

题目信息

输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。保证输入的整数最后一位不是0。

输入示例：9876673

输出示例：37689

题解

大的思路，将输入拆解为字符数组，将字符存入有序集合中，若集合中已包含该字符，则跳过，否则字符入集合。集合可以选择ArrayList 或 Deque。

基于ArrayList 和 Deque，给出两种实现方式

编码

方法一，将输入数字逆序后，将字符存放ArrayList中，输出

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;

public class ReverseNonRepetitionIntegers {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String input;
		while ((input = br.readLine()) != null) {
			// 输入数字逆序
			StringBuffer sb = new StringBuffer(input);
			sb.reverse();
			
			// 逆序后数字转化为字符数组
			char[] numArr = sb.toString().toCharArray();
			
			// 遍历数组字符，并将字符入List
			List<Character> list = new ArrayList<>();
			for (char ch : numArr) {
				if (list.contains(ch)) {
					continue;
				} 
				
				list.add(ch);
			}
			
			// 将list中不重复字符输出
			StringBuffer returnSb = new StringBuffer();
			for (char ch : list) {
				returnSb.append(ch);
			}
			
			System.out.println(returnSb.toString());
		}
	}
}
 

方法二，将输入数字转为字符数组，利用队列先进先出特点，输出结果数字

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Deque;
import java.util.LinkedList;

public class ReverseNonRepetitionIntegers {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String input;
		while ((input = br.readLine()) != null) {
			
			// 将输入数字转为字符数组
			char[] numArr = input.toCharArray();
			
			// 使用队列存放字符，利用队列先进先出特点，最终输出数字
			Deque<Character> list = new LinkedList<>();
			for (int i=numArr.length-1; i>=0; i--) {
				if (!list.contains(numArr[i])) {
					list.push(numArr[i]);
				}
			}
			
			// 队列中有值时，使用pollLast方法，对先入队列的元素先出队列
			while(list.size()>0) {
				System.out.print(list.pollLast());
			}
			
			System.out.println();
		}
	}
}

 

以上两种实现方法，在牛客网运行结果如下，方法二的运行时长少，且占用内存少。