LeetCode - 387. First Unique Character in a String
Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.
Examples:
s = "leetcode" return 0. s = "loveleetcode", return 2.
Note: You may assume the string contain only lowercase letters.
public class Solution { public int firstUniqChar(String s) { if (s == null || s.length() <= 0) return -1; int[] latter = new int[26]; for (int i=0; i<s.length(); i++) { latter[s.charAt(i)-'a'] ++; } for (int i=0; i<s.length(); i++) { if (latter[s.charAt(i)-'a'] == 1) { return i; } } return -1; } }
作者:Pickle
声明:对于转载分享我是没有意见的,出于对博客园社区和作者的尊重一定要保留原文地址哈。
致读者:坚持写博客不容易,写高质量博客更难,我也在不断的学习和进步,希望和所有同路人一道用技术来改变生活。觉得有点用就点个赞哈。