题解 | #提取不重复的整数#
提取不重复的整数
https://www.nowcoder.com/practice/253986e66d114d378ae8de2e6c4577c1
import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int inputInt = in.nextInt(); String inputStr = Integer.toString(inputInt); char [] charList =inputStr.toCharArray(); StringBuilder s = new StringBuilder(); for(int i = charList.length -1;i >=0; i-- ){ String item = charList[i]+""; if(!s.toString().contains(item)){ s.append(item); } } System.out.println(s.toString()); } }
思路: 1.将输入的数字转成字符数组 2.创建一个StringBuilder 作为最终输出的结果 3.遍历字符数组,每一次判断一下当前字符是否存在StringBuilder里面 - 存在 跳过当前循环 - 不存在 使用 append()方法添加这个字符 4.最终输出StringBuilder的结果 这样保证了从末尾向前读 且不会出现重复数字
#华为##算法面试题#