Leetcode基础刷题之PHP解析(342，344，349)

题外话：最近身体越来越差了，提醒各位：注意休息注意休息注意休息！！！。

2019-4-23 星期三  开始吧

今天还是3题。

上一篇链接 Leetcode基础刷题之PHP解析(292，303，326)

题目描述

给个整数，判断是否是4的幂次方。

题目分析

题目让我们不使用递归或者循环，我们先使用循环或者递归实现一遍。

    /**
     * @param Integer $num
     * @return Boolean
     */
    function isPowerOfFour($num) {
          while($num && $num%4==0){
              $num =floor($num/4);
          }
          return $num==1;    
    }

想不循环和递归，那就需要找到规律，只要是4的幂次方的数，那么把它减去一之后都可以被3整除，调整一下就压榨成一行了。

    /**
     * @param Integer $num
     * @return Boolean
     */
    function isPowerOfFour($num) {
        return $num>0 && !($num & ($num-1)) && ($num-1)%3==0;
    }

写一个函数反转数组中的字符串，要求是只能原地换，也就是说只能使用O(1)的空间复杂度.

 /**
     * @param String[] $s
     * @return NULL
     */
    function reverseString(&$s) {
        $j=count($s)-1;
        for($i=0;$i<$j;$i++){
            $temp=$s[$i];
            $s[$i]=$s[$j];
            $s[$j]=$temp;
            $j--;
        }; 
        return $s;
    }

从两个数组中找出他们的交集。我这里直接把数组元素多的那个进行循环，每次比较元素少的那个数组，只要不同的直接删掉，最后因为交集是要唯一的，所以再去重。可以利用二分查找进行优化。

 /**
     * @param Integer[] $nums1
     * @param Integer[] $nums2
     * @return Integer[]
     */
    function intersection($nums1, $nums2) {
        $big=count($nums1)>count($nums2)?$nums1:$nums2;
        $small=count($nums1)>count($nums2)?$nums2:$nums1;
        for($i=0;$i<count($big);$i++){
            if(!in_array($small[$i],$big)){
                unset($small[$i]);
            }
        }
        return array_unique($small);
    }

Github整理地址：https://github.com/wuqinqiang/leetcode-php