Leetcode PHP题解--D100 387. First Unique Character in a String

D100 387. First Unique Character in a String

题目链接

387. First Unique Character in a String

题目分析

返回给定字符串中第一个只出现了一次的单词下标。
若没有，则返回-1。

思路

把遇到的单词存进两个数组。

一个用来记录只出现了一次的数组A，另一个记录出现了不只一次的数组B。

遍历每个字母，当当前字母存在与数组B时，代表该字母出现了不止一次，那么忽略即可。
当不存在于数组B，而存在于数组A时，说明当前字母是第二次出现。那么从数组A中删除，并存入数组B。
否则说明当前字母是第一次出现，直接存入数组A即可。

最终，返回第一个数组A的值。

最终代码

<?php
class Solution {

    /**
     * @param String $s
     * @return Integer
     */
    function firstUniqChar($s) {
        $s = array_filter(str_split($s));
        $a = [];
        $b = [];
        foreach($s as $k => $v){
            if(!isset($b[$v])){
                if(isset($a[$v])){
                    unset($a[$v]);
                    $b[$v] = $k;
                }
                else{
                    $a[$v] = $k;
                }
            }
        }
        return count($a) ? current($a) : -1;
    }
}

不过，这代码也只超过了33.33%的提交。看来还有很大的优化空间。

若觉得本文章对你有用，欢迎用爱发电资助。