496. Next Greater Element I

2017-07-07  本文已影响0人  wtmxx
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;
    }
}
上一篇 下一篇

猜你喜欢

热点阅读