美文网首页
496. Next Greater Element I

496. Next Greater Element I

作者: wtmxx | 来源:发表于2017-07-07 20:45 被阅读0次
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;
    }
}

相关文章

网友评论

      本文标题:496. Next Greater Element I

      本文链接:https://www.haomeiwen.com/subject/ksprhxtx.html