题解 | #提取不重复的整数#
提取不重复的整数
http://www.nowcoder.com/practice/253986e66d114d378ae8de2e6c4577c1
思路比较简单,复杂度差一些。
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
String str = sc.nextLine();
int len = str.length();
//定义用于保存打印过的数字
int[] tmp = new int[len];
int index =0;
//开始循环打印
int flag = 0;
for(int i=len-1;i>=0;i--){
//遍历是否打印过,并设置标志位
for(int j=0;j<index;j++){
if(str.charAt(i)==tmp[j]){
flag = 1;
break;
}
}
//判断是否打印过,并记得清空标志位
if(0==flag){
System.out.print(str.charAt(i));
tmp[index]=str.charAt(i);
index++;
}else{
flag=0;
}
}
}}
查看22道真题和解析