496. Next Greater Element I

public class Solution {
    public int[] nextGreaterElement(int[] findNums, int[] nums) {
        ArrayList res=new ArrayList();
        int j=0;
        for(int i=0;i<findNums.length;i++){
            for(j=indexof(nums,findNums[i])+1;j<nums.length;j++){
                if(nums[j]>findNums[i]){
                    res.add(nums[j]);
                    break;
                }
            }
            if(j==nums.length)res.add(-1);                
        }
        return toIntArray(res);
    }
    public int indexof(int[] nums,int target){
        for(int i=0;i<nums.length;i++){
            if(nums[i]==target)return i;
        }
        return -1;
    }
    public int[] toIntArray(List<Integer> list){
        int[] res=new int[list.size()];
        for(int i=0;i<list.size();i++)res[i]=list.get(i);
        return res;
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容