leetcode:First Unique Character in a String

绝地灬酷狼 2022-07-17 02:47 113阅读 0赞

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.  
找出一个串里面第一个不重复的字母的下标  
简单模拟题目  
定义一个字母数组，用于保存该字母第一次出现的下标  
如果该字母没有出现，为Integer.MAX\_VALUE - 1  
该字母出现了多次，定义为Integer.MAX\_VALUE  
然后找出最小的值

public class Solution {
        
        public int firstUniqChar(String s) {
            int[] vis = new int[26];
            Arrays.fill(vis, Integer.MAX_VALUE - 1);
            for(int i = 0; i < s.length(); ++i){
                int index = s.charAt(i) - 'a';
                if(vis[index] == Integer.MAX_VALUE)continue;
                else if(vis[index] == Integer.MAX_VALUE - 1){
                    vis[index] = i;
                }else{
                    vis[index] = Integer.MAX_VALUE;
                }
            }
            int min = Integer.MAX_VALUE - 2;
            for(int i : vis){
                if(i < min)min = i;
            }
            return min == Integer.MAX_VALUE - 2 ? -1 : min;
        }
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，113人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode:First Unique Character in a String

Given a string, find the first non-repeating character in it and return it’s index. If i

绝地灬酷狼/ 2022年07月17日 02:47/ 0 赞/ 114 阅读

相关 LeetCode387—First Unique Character in a String

1.原题暑假归来，写个简单的压压惊。原题链接：[LeetCode387][] Given a string, find the first non-repeat

逃离我推掉我的手/ 2022年07月17日 02:23/ 0 赞/ 124 阅读

相关 LeetCode 387. First Unique Character in a String

387. First Unique Character in a String Given a string, find the first non-repeating

灰太狼/ 2022年07月14日 07:52/ 0 赞/ 179 阅读

相关 [leetcode]: 387. First Unique Character in a String

1.题目描述 Given a string, find the first non-repeating character in it and return it’s i

左手的ㄟ右手/ 2022年06月16日 02:45/ 0 赞/ 226 阅读

相关 387.First Unique Character in a String

/ 387. First Unique Character in a String Given a string, find the firs

我会带着你远行/ 2022年06月09日 05:38/ 0 赞/ 146 阅读

相关 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 i

朱雀/ 2022年06月01日 09:11/ 0 赞/ 157 阅读

相关 387. First Unique Character in a String

> Given a string, find the first non-repeating character in it and > return it’s index

谁践踏了优雅/ 2022年05月30日 08:46/ 0 赞/ 152 阅读

相关 387. First Unique Character in a String

原题链接： [https://leetcode.com/problems/first-unique-character-in-a-string/description/][ht

分手后的思念是犯贱/ 2022年05月30日 04:11/ 0 赞/ 155 阅读

相关 leetcode-387. First Unique Character in a String

题目找出第一个不重复元素的位置 Given a string, find the first non-repeating character in it and re

拼搏现实的明天。/ 2022年03月09日 10:52/ 0 赞/ 141 阅读

相关 LeetCode之First Unique Character in a String

1、题目 Given a string, find the first non-repeating character in it and return it's ind

矫情吗；*/ 2021年09月26日 03:32/ 0 赞/ 238 阅读