Leetcode基础刷题之PHP解析(350,371)


2019-4-25 期四  

一篇 Leetcode基础刷题之PHP解析(342,344,349)

3fa5d08c58c25d2a5cabbd122817bf1c.png

两个数组相交。这是349题的扩展版,它允许我们返回相同的数字,但是一定得是两边同时都有。比如我把上面的稍微改动一下

94c2d782ed0c9e6b3f5fa2c4c2a781ee.png

我的解是先排序,然后定义两个指针对应着数组1和数组2的位置,只要相等直接插入新数组,如果一方大于另一方,另一方自增,反之也是一样的。

 /**
     * @param Integer[] $nums1
     * @param Integer[] $nums2
     * @return Integer[]
     */
    function intersect($nums1, $nums2) {
        $i=0; $j=0;
        sort($nums1);
        sort($nums2);
        $res=[];
        while($i<count($nums1) && $j<count($nums2)){
            if($nums1[$i]==$nums2[$j]){
                array_push($res,$nums1[$i]);
                ++$i;
                ++$j;
            }else if($nums1[$i]>$nums2[$j]){
                ++$j;
            }else{
                ++$i;
            }
        }
        return $res;
    }

6a28eaf95ca1c6065679169728c10018.png

这道题让我们求两数之和,但是不能使用+-运算符。这道题想了几分钟没想出来,后面参考别人的java思路,才写的(如果一道题你看了8分钟都没有想法,有两种选择,一个直接当前放弃,记录下,以后再来。另一种看下别人的思路然后再回来自己解)。其实就是用异或算不带进位的和,用与并左移一位来算进位数,然后两者相加。

 /**
     * @param Integer $a
     * @param Integer $b
     * @return Integer
     */
    function getSum($a, $b) {
            return $b==0? $a:$this->getSum($a^$b, ($a&$b)<<1); 
    }

如果这样看着难受,那用迭代

/**
     * @param Integer $a
     * @param Integer $b
     * @return Integer
     */
    function getSum($a, $b) {
        while($b){
            $res=($a & $b)<<1;
            $a=$a ^ $b;
            $b =$res;
        }
        return $a;
    }



Vote Vote Cancel Collect Collect Cancel

<< 上一篇: Leetcode PHP题解--D42 559. Maximum Depth of N-ary Tree

>> 下一篇: Leetcode PHP题解--D43 589. N-ary Tree Preorder Traversal