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的值。

最终代码

<?phpclass 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%的提交。看来还有很大的优化空间。

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