判断字符数组中是否所有的字符都只出现过一次

题目:

给定一个字符类型数组chas[],判断chas中所有的字符都只出现过一次,

举例:

chas = ['a','b','c']   返回true

chas = ['1','2','1']  返回false

思路:

遍历一遍 chas ,用map记录每种字符出现的情况,这样可以在遍历的时候发现字符重复的情况。

初始化一个boolean类型的数组(这个数组初始时所有位置都是false),然后遍历chas,如果当前这个位置是false,就把他改为true,这时说明这个字符已经出现过了,如果时true,就返回false。

代码实现:

    public static boolean isUnique(char[] chas) {
        if (chas == null) {
            return true;
        }
        //初始化一个map
        boolean[] map = new boolean[256];
        for (int i = 0; i < chas.length; i++) {
            if (map[chas[i]]) {
                return false;
            }
            map[chas[i]] = true;
        }
        return true;
    }

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小小印z

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值