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

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