Java字符串中的第一个唯一字符
题目要求
给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。
示例 1：
输入: s = “leetcode”
输出: 0
示例 2:
输入: s = “loveleetcode”
输出: 2
示例 3:
输入: s = “aabb”
输出: -1
力扣原题
https://leetcode.cn/problems/first-unique-character-in-a-string/description/
实现代码
public class Main {public static int firstUniqChar(String s) {// 统计每个字符出现的次数的计数数组int[] count = new int[128];// String类型的 s 指向的对象包含 value 和 hash 两个参数,// value指向存储着 每个字符对应的ASCII码值(十进制) 的字节数组(byte[] value)for (int i = 0; i < s.length(); i++) {// s.charAt(i)获取s指向的字节数组里的对应字符(ASCII码值), 当作count数组的下标,// count[下标]就相当于计数器,每次有ASCII码值进来就记录该位置出现次数count[s.charAt(i)]++;}for (int i = 0; i < s.length(); i++) {if (count[s.charAt(i)] == 1) {return i;}}return -1;//找不到没有重复的字符}public static void main(String[] args) {System.out.println(firstUniqChar("leetcode"));System.out.println(firstUniqChar("loveleetcode"));System.out.println(firstUniqChar("aabb"));}
}
输出结果
0
2
-1
觉得写得不错的话点个赞呗😊