leetcode:First Unique Character in a String

原创 2016年08月28日 14:11:45

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;
    }

}
版权声明:本文为博主原创文章,未经博主允许不得转载。

python中的ord函数

一、 chr()、unichr()和ord() chr()函数用一个范围在range(256)内的(就是0~255)整数作参数,返回一个对应的字符。unichr()跟它一样,只不过返回的是Un...
  • he_jian1
  • he_jian1
  • 2014年11月10日 17:10
  • 49068

React项目中的一些问题

React项目报错: Warning: Each child in an array or iterator should have a unique "key" prop. 原因: 性能问题,这个...
  • kongjunchao159
  • kongjunchao159
  • 2016年10月25日 10:26
  • 1903

异常处理:使用UTF-8编码Mysql仍然抛出Incorrect string value异常

之前还以为从上至下统一用上UTF-8就高枕无忧了,哪知道今天在抓取新浪微博的数据的时候还是遇到字符的异常。 新浪微博返回的数据编码是unicode,而数据库用的是uft8,在转换的时候有些字符会得到...
  • lu8000
  • lu8000
  • 2013年08月29日 17:41
  • 8620

关于LeetCode中First Unique Character in a String一题的理解

题目如下: Given a string, find the first non-repeating character in it and return it's index. If it do...
  • zsy112371
  • zsy112371
  • 2016年09月01日 14:10
  • 173

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 ex...
  • u011299745
  • u011299745
  • 2016年08月22日 22:30
  • 241

LeetCode笔记:387. First Unique Character in a String

找到一个字符串中第一个只出现一次的字母
  • Cloudox_
  • Cloudox_
  • 2016年09月13日 09:15
  • 1584

Leetcode 387. First Unique Character in a String 第一个唯一字符 解题报告

1 解题思想这题的意思是,给一个字符串,找出第一个只出现一次的字符的位置。这道题限定了只有小写字符,所以用一个小写字符的数组去做标志位,记录某个字符是否出现,如果出现了一次那么位置在哪里,或者出现了多...
  • MebiuW
  • MebiuW
  • 2016年08月24日 13:02
  • 1374

LeetCode 387. First Unique Character in a String 解题报告

LeetCode 387. First Unique Character in a String 解题报告
  • camellhf
  • camellhf
  • 2016年10月05日 13:23
  • 294

LeetCode之路:387. First Unique Character in a String

LeetCode之路:387. First Unique Character in a String 一、引言这道题题意非常简单,却让我思考了很久,或许难的并不是这道题,是纠结于解题思路的那种困扰吧。...
  • u012814856
  • u012814856
  • 2017年06月02日 16:11
  • 761

LeetCode - 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’...
  • u014299153
  • u014299153
  • 2017年03月01日 19:01
  • 108
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode:First Unique Character in a String
举报原因:
原因补充:

(最多只允许输入30个字)