Category: 算法

每天一个小算法。

0

PHP获取任意数组的长度

PHP经常处理未知深度的数组,这种情况一般用递归可以处理,但是对于数组深度,还是知道的好。 获取数组长度: 测试: $arr = array( array( array( array( array(‘id’=>1) ) ) ) ); $arr_len = array_len($arr); var_dump($arr_len); //result int(5)

0

把俩个有序的数组打印或排序

最近有个面试题挺火的——把俩个有序的数组打印或排序。刚看到这个题的时候也有点蒙,最优的算法肯定要用到有序的特性。 思考了一会发现也不是很难,假如数组是正序排列的,可以同时遍历俩个数组,将小的值进行排序,最后会遍历完一个数组,留下一个非空数组,而且剩下的值肯定大于等于已经排好序的最大值。 PHP代码之   Python 代码之   C代码之 GO代码之