leetcode 387 by lbh

java

public int firstUniqChar(String s) {
		if(s.length()<1)return -1;
		int m[]=new int[256];
		int f[]=new int[256];
		int ans=-1;
        for(int i=0;i<s.length();i++) {
        	m[s.charAt(i)]++;
        	if(m[s.charAt(i)]==1)f[s.charAt(i)]=i;
        }
        for(int i=0;i<s.length();i++) {
        	if(m[s.charAt(i)]==1) {
        		ans=f[s.charAt(i)];
        		break;
        	}
        		
        }
        return ans;
    }
发布了192 篇原创文章 · 获赞 71 · 访问量 4万+

猜你喜欢

转载自blog.csdn.net/weixin_43870649/article/details/103214540
今日推荐