脚本宝典收集整理的这篇文章主要介绍了Leetcode PHP题解--D52 496. Next Greater Element I,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
D52 496. Next Greater Element I
题目链接
题目分析
给定两个数组,其内元素不重复。
数组1是数组2的子集,返回每个在数组1中的元素在数组2对应位置以右最大的元素。
思路
只能逐个遍历吧。
最终代码
<?php
class Solution {
/**
* @param Integer[] $nums1
* @param Integer[] $nums2
* @return Integer[]
*/
function nextGreaterElement($nums1, $nums2) {
$result = [];
foreach($nums1 as $key => $value){
$greater = -1;
$start = false;
for($i = 0; $i<count($nums2); $i++){
if($nums2[$i] == $value){
$start = true;
}
if($start && $nums2[$i]>$value){
$greater = $nums2[$i];
break;
}
}
$result[] = $greater;
}
return $result;
}
}
以上是脚本宝典为你收集整理的Leetcode PHP题解--D52 496. Next Greater Element I全部内容,希望文章能够帮你解决Leetcode PHP题解--D52 496. Next Greater Element I所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。