题解 | #提取不重复的整数#

提取不重复的整数

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;
        }

    }

}

}

全部评论

相关推荐

985柜员:开发还敢还叫,全部让自测就老实了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务