题解 | #第一个只出现一次的字符#

第一个只出现一次的字符

http://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c

思路:遍历到每一个字符时,遍历除该字符以外的所有字符,如果发现有和其一样的,直接break,遍历下一个字符,当遍历除该字符以外的所有字符时,统计个数,如果最后个数等于字符总个数-1(包括本来的字符),说明该字符在字符串中只出现一次,直接return,即输出第一个只出现一次的字符;若遍历完毕,没有return,说明字符串中没有只出现一次的字符,直接return -1;

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        char[] charArray = new char[str.length()];
        charArray = str.toCharArray();
        for(int i=0; i<charArray.length; i++){
            int count = 0;
            for(int j=0; j<charArray.length; j++){
                if(i == j){
                    continue;
                }
                if(charArray[i] == charArray[j]){
                    break;
                }
                count = count + 1;
                if(count == charArray.length - 1){
                    return i;
                }
            }
            
        }
        return -1;
        
        
    }
}
全部评论

相关推荐

门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞 评论 收藏
分享
程序员小白条:找的太晚,别人都是大三实习,然后大四秋招春招的,你大四下了才去实习,晚1年
点赞 评论 收藏
分享
07-09 19:25
门头沟学院 Java
这是要把每一个投校招的都开盒吗?
26届之耻将大局逆转:裁人的时候一次性追回餐费
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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