美文网首页
387. First Unique Character in a

387. First Unique Character in a

作者: hyhchaos | 来源:发表于2016-11-23 11:55 被阅读39次

C++

class Solution {
public:
    int firstUniqChar(string s) {
        int m[26];
        for(int i=0;i<26;i++)
        {
            m[i]=0;
        }
        for(int j=0;j<s.length();j++)
        {
            m[s[j]-97]++;
        }
        for(int k=0;k<s.length();k++)
        {
            if(m[s[k]-97]==1)
            return k;
        }
        return -1;
    }
};

Java

public class Solution {
    public int firstUniqChar(String s) {
        int m[]=new int[26];
        for(int j=0;j<s.length();j++)
        {
            m[s.charAt(j)-97]++;
        }
        for(int k=0;k<s.length();k++)
        {
            if(m[s.charAt(k)-97]==1)
            return k;
        }
        return -1;
    }
}

Javascript

/**
 * @param {string} s
 * @return {number}
 */
var firstUniqChar = function(s) {
        var m=[];
        for(var j=0;j<s.length;j++)
        {
            if(!m[s[j]])
            m[s[j]]=0;
            m[s[j]]++;
        }
        for(var k=0;k<s.length;k++)
        {
            if(m[s[k]]==1)
            return k;
        }
        return -1;
};

最优解,一样

注意C++中int数组定义后,值随机,Java中定义后值为0

相关文章

网友评论

      本文标题:387. First Unique Character in a

      本文链接:https://www.haomeiwen.com/subject/umxvpttx.html