给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
案例:
s = "leetcode"
返回 0.
s = "loveleetcode",
返回 2.
注意事项:您可以假定该字符串只包含小写字母。
思路分析:需要逐次使用串中的单个元素和其余的元素比较(内外两层循环),设置一个布尔类型的变量(初始化为false(默认为无重复元素)),在比较的过程中,一旦发现有重复的元素就停止本次比较,将布尔类型变量的状态标志为有重复元素的状态,再开始下一轮的比较,直到遇到第一个唯一的元素或者比较结束(所有元素都不唯一)为止。
注意:在比较时,应该排除对自己的比较
代码实现:
class Solution {
public int firstUniqChar(String s) {
int flag = 0;
int j =0;