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

13次阅读

共计 500 个字符,预计需要花费 2 分钟才能阅读完成。

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;
    }
}

若觉得本文章对你有用,欢迎用爱发电资助。

正文完
 0