当前位置: 首页 > 后端技术 > PHP

LeetcodePHP题解--D100387.FirstUniqueCharacterinaString

时间:2023-03-29 17:27:55 PHP

D100387.FirstUniqueCharacterinaStringTopicLink387.FirstUniqueCharacterinaStringTopicanalysisreturnsonlythefirstoccurrenceofthegivenstringAsingle词下标。如果不是,则返回-1。这个想法是将遇到的单词存储到两个数组中。一个用来记录只出现一次的数组A,一个记录出现多次的数组B。遍历每个字母。当数组B中存在当前字母时,说明该字母出现不止一次,忽略即可。当B数组中不存在,A数组中存在时,表示当前字母第二次出现。然后从数组A中删除,存入数组B。否则说明当前字母第一次出现,可以直接存入数组A。最后返回第一个数组A的值。最终代码$a=[];$b=[];foreach($sas$k=>$v){if(!isset($b[$v])){if(isset($a[$v])){unset($a[$v]]);$b[$v]=$k;}else{$a[$v]=$k;}}}返回计数($a)?当前($a):-1;然而,这段代码也只占提交的33.33%以上。看来还有很大的优化空间。如果您觉得本文对您有用,请使用爱发店支持一下。