首页 > 代码库 > first-unique-character-in-a-string
first-unique-character-in-a-string
https://leetcode.com/problems/first-unique-character-in-a-string/public class Solution { public int firstUniqChar(String s) { int[] index = new int[26]; for (int i=0; i<s.length(); i++) { int ch = s.charAt(i) - ‘a‘; if (index[ch] == 0) { index[ch] = i + 1; } else if (index[ch] > 0) { index[ch] = -1; } } int ret = s.length() + 1; for (int i=0; i<26; i++) { if (index[i] > 0 && index[i] < ret) { ret = index[i]; } } if (ret == s.length() + 1) { return -1; } else { return ret - 1; } }}
first-unique-character-in-a-string
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。