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

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


Vote Vote Cancel Collect Collect Cancel

<< 上一篇: Laravel-Admin 增删改查快速上手方法(新手速来,大神绕道)

>> 下一篇: Leetcode PHP题解--D101 100. Same Tree