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

第一个只出现一次的字符

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-09 12:17
清华大学 C++
out11Man:小丑罢了,不用理会
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务