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

客官°小女子只卖身不卖艺 2022-11-10 00:52 255阅读 0赞

### 题目信息 ###

输入一个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();
    		}
    	}
    }

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L21hZ2kxMjAx_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L21hZ2kxMjAx_size_16_color_FFFFFF_t_70]: /images/20221023/c615e2b63d0a4ef2bf6cd5d1104b001c.png