Java - 华为机试训练 - 提取不重复的整数

最新推荐文章于 2023-08-20 00:04:35 发布

i逆天耗子丶

最新推荐文章于 2023-08-20 00:04:35 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：华为机试练习文章标签： java 华为机试华为

本文链接：https://blog.youkuaiyun.com/qq_34594236/article/details/52430365

华为机试练习专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种通过遍历整数并去除重复数字的方法。利用Java的ArrayList来存储不重复的数字，最终输出一个不含重复数字的新整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

时间限制：1秒空间限制：32768K
本题知识点：数组
算法知识视频讲解

题目描述

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

输入描述:

输入一个int型整数

输出描述:

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

输入例子:

输出例子:

思路：按照题目的意思，从右往左遍历，将元素添加到动态数组中，添加之前判断是否已经存在。最后遍历输出动态数组的元素即可。

import java.util.ArrayList;
import java.util.Scanner;
  
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
          
        while(sc.hasNext()){
             
            String s = sc.nextLine();
             
            ArrayList<String> alist = new ArrayList<String>();
             
             
            for(int i=s.length()-1 ;i>=0 ;i--){
                if(!alist.contains(s.charAt(i)+"")){
                    alist.add(s.charAt(i)+"");
                }
            }
             
            for(String k:alist){
                System.out.print(k);
            }
             
            System.out.println();
        }
          
    }
  
}