Leetcode之PHP版题目解析(136. Single Number)

2019-3-11    

590b639947e5b22675a54adafe1fbfcd.png

题目描述

,,,.

题目示例

1[2,2,1],1,2[4,1,2,1,2],4.

题目思路

(使,,,,,,)

    /**
     * @param Integer[] $nums
     * @return Integer
     */
    function singleNumber($nums) {
        $data=[];
       foreach($nums  as $num) {
           if(!in_array($num,$data)) {
               array_push($data,$num);
           }else{
               $index=array_search($num,$data);
               array_splice($data,$index,1);
           }
       }
        return $data[0];
    }

,.,,for,O(n*n),O(n)..

aeea22efb45a1e756ad93086860f1343.png


(^),^,0,^,1..

    /**
     * @param Integer[] $nums
     * @return Integer
     */
    function singleNumber($nums) {
        $res=0;
        for($i=0;$i<count($nums);$i++) {
            $res ^=$nums[$i];
        }
        return $res;
    }

6e4a58d481da5129fe33160941d9c0c9.png

,,O(n),O(1).

吴亲库里 has written 98 articles

情绪只是对自己无能的愤怒

积分:4757 等级:P8 职业:php 城市:杭州

3 条回复

登录后才能进行评论,立即登录?