获取数组元素中右边第一个大于该元素的值

<?php

function getFirstRightVal($arrData) {
	if (empty($arrData)) {
		return array();
	}
	$intPrevMaxVal = $arrData[0];
	$intPrevVal = $arrData[0];
	$arrRes[$arrData[0]] = -1;
	for ($i = 1; $i < count($arrData); $i++) {
		if ($arrData[$i] > $intPrevMaxVal) {
			foreach ($arrRes as $key=>$val) {
				if ($val == -1) {
					$arrRes[$key] = $arrData[$i];
				}
			}
			$intPrevMaxVal = $arrData[$i];
		} elseif ($arrData[$i] > $intPrevVal) {
			$arrRes[$intPrevVal] = $arrData[$i];
		}
		if (!isset($arrRes[$arrData[$i]])) {
			$arrRes[$arrData[$i]] = -1;
		} 
		$intPrevVal = $arrData[$i];
	}
	foreach ($arrRes as $key=>$val) {
		if ($val == -1) {
			unset($arrRes[$key]);
		}
	}
	return $arrRes;
}

$arrData = array(3, 1, 2, 4, 7, 5, 9);

#$arrData = array(1, 2, 3, 4, 5, 6, 7);

#$arrData = array(6, 5, 4, 3, 2, 1, 0);

$arrData = array(1, 1, 1, 0, 1, 1, 0);

$arrRes = getFirstRightVal($arrData);

print_r($arrRes);

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值