题目信息
输入一个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();
}
}
}
以上两种实现方法,在牛客网运行结果如下,方法二的运行时长少,且占用内存少。