题外话: 最近身体越来越差了,提醒各位:注意休息注意休息注意休息!!!。
2 0 1 9 - 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
以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网
猜你喜欢:- Apache Flink 零基础入门(一):基础概念解析
- Apache Flink 零基础入门(一):基础概念解析
- JStorm 源码解析:基础线程模型
- React Hooks 解析(上):基础
- TypeScript基础入门之模块解析(一)
- TypeScript基础入门之模块解析(二)
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
顺势而为--雷军传
采文 / 哈尔滨出版社 / 2014-9 / 29.80
主要介绍了雷军上大学开始创业到加入金山再到成为天使投资人一直最后创立小米公司的过程,以及他的“站在风口的猪”等个人名言思想的涉及。一起来看看 《顺势而为--雷军传》 这本书的介绍吧!