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

第一个只出现一次的字符

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;
        
        
    }
}
全部评论

相关推荐

11-27 12:43
已编辑
门头沟学院 C++
点赞 评论 收藏
分享
10-05 23:02
东北大学 Java
我说句实话啊:那时候看三个月培训班视频,随便做个项目背点八股,都能说3 40w是侮辱价
点赞 评论 收藏
分享
孤寡孤寡的牛牛很热情:为什么我2本9硕投了很多,都是简历或者挂,难道那个恶心人的测评真的得认真做吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务