【牛客网刷题】输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。

最新推荐文章于 2023-09-10 22:38:08 发布

原创最新推荐文章于 2023-09-10 22:38:08 发布 · 1.9k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java

算法刷题专栏收录该内容

13 篇文章

订阅专栏

该博客主要介绍了一个算法问题，即输入一个整数，按从右向左的顺序返回一个没有重复数字的新整数。例如，输入9876673，输出为37689。博客可能包含2020年4月和11月的更新内容。

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

输入描述:
输入一个int型整数

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

示例1
输入：9876673
输出：37689

2020.04：

import java.util.*;
public class Main {
    public static void main(String[] args) {
//      输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
        Scanner sc = new Scanner(System.in);
        String input = sc.nextLine();
        char[] chars = input.toCharArray();
        for (int i = 0; i < chars.length/2; i++) {
            char linshi = chars[i];
            chars[i] = chars[chars.length-1-i];
            chars[chars.length-1-i]=linshi;
        }

        LinkedHashSet<Character> characters = new LinkedHashSet<>();
        for (int i = 0; i < chars.length; i++) {
            characters.add(chars[i]);
        }
        StringBuilder sb = new StringBuilder();
        for (Character character : characters) {
            sb.append(character);
        }
        System.out.println(sb.toString());

    }
}

2020.11：

package thinking_in_java;

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()){
			String s = sc.next();
			HashSet<Integer> integers = new HashSet<>();
			StringBuilder output = new StringBuilder();
			for (int i = s.length()-1; i >= 0 ; i--) {
				int anInt = Integer.parseInt(String.valueOf(s.charAt(i)));
				if (integers.add(anInt)){
					output.append(anInt);
				}
			}
			System.out.println(output);
		}
	}
}