Leetcode PHP题解--D52 496. Next Greater Element I

发布时间:2019-08-07 发布网站:脚本宝典
脚本宝典收集整理的这篇文章主要介绍了Leetcode PHP题解--D52 496. Next Greater Element I脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。

D52 496. Next Greater Element I

题目链接

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,请注明来意。