找寻字符串中的第一个唯一字符串

题目:First Unique Character in a String

描述:

Given a string, find the first non-repeating character in it and return it’s index. If it doesn’t exist, return -1.
Examples: s = “leetcode”
 –> return 0;s = “loveleetcode”,–>return 1;
 Note: You may assume the string contain only lowercase letters.
 ####翻译:
 得到一个字符串,找出第一个唯一的字符,并且返回它的序号,如果不存在唯一的字符,就返回-1;
 ####思路:
 双层for循环,内层循环负责验证外层循环的字符是否是唯一的
 
 ####代码:
 

    public static int firstUniqChar(String s) {
        char[] chars = s.toCharArray();
        for (int i = 0; i < chars.length; i++) {
            boolean uniq = true;
            for (int j = 0; j < chars.length; j++) {
                if (i == j)
                    continue;
                if ((chars[j] - chars[i]) == 0) {
                    uniq = false;
                    break;
                }else
                    uniq = true;
            }
            if (uniq)
                return i;
        }
        return -1;
  }
效率:不算高,击败了39%的人,还需要优化,暂时没有好的思路,先这样吧。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值