时间:2021-05-26
本文实例讲述了php判断一个数组是否为有序的方法。分享给大家供大家参考。具体分析如下:
这段代码的时间复杂度为O(n)
<?php function JudegSortArray($array) { if ($array [0] > $array [1]) { $flag = 1; } else { $flag = 0; } $temp = $flag; $len = count ( $array ); for($i = 1; $i < $len; $i ++) { if ($flag == 0) { if ($array [$i] < $array [$i + 1]) { continue; } else { $flag = 1; break; } } if ($flag == 1) { if ($array [$i] > $array [$i + 1]) { continue; } else { $flag = 0; break; } } } if ($flag != $temp) { echo "无序数组"; } else { echo "有序数组"; }}// 测试用例$array = array ( 1, 2, 3, 4, 6, 5);$ret = JudegSortArray ( $array );echo $ret;希望本文所述对大家的php程序设计有所帮助。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
本文实例讲述了PHP判断一个数组是另一个数组子集的方法。分享给大家供大家参考,具体如下:前言今天完成一个算法的过程中,有几个需求模块,其中就有判断$a数组是否是
问题:对于一列有序数组,如何判断给出的一个值,该值是否存在于数组。思路:判断是否存在,最简单是,直接循环该数组,对每一个值进行比较。但是对于有序数组来说,这样写
本文实例讲述了JS判断两个数组或对象是否相同的方法。分享给大家供大家参考,具体如下:JS判断两个数组是否相同要判断2个数组是否相同,首先要把数组进行排序,然后转
PHP没有内置判断是否索引数组的方法,简单实现了一个,用法: 代码如下: echois_assoc($array)?'索引数组':'不是索引数组';
复制代码代码如下://判断一个数组是否为空/**array();空array(array(),array(),array());空array(array(),a