美文网首页
Array=0821

Array=0821

作者: 不学习就胖 | 来源:发表于2018-08-22 11:38 被阅读0次
//1.isPopOrder
public Boolean isPopOrder(int[] aNums, int[] bNums) {
    if (aNums == null || bNums == null||aNums.length!=bNums.length ) {
        return false;
    }
    int len=aNums.length;
    Stack<Integer> sk = new Stack<Integer>();
    int ai = 0;
    int bi = 0;
    while (bi < len) {
        if (ai==len) {return false;}
        int bAns=bNums[bi];
        //aNums[ai] dynamic add 
        if (sk.size() == 0) {
            sk.push(aNums[ai]);
            ai++;
        }
        while (ai < len) {
            //here use peek
            if (sk.peek()!= bValue) { 
                sk.push(aNums[ai]);
                ai++;  
            } else {
                break;
            }
        }
        sk.pop();//here use pop
        bi++;
    }
    if (sk.isEmpty() && ai == len && bi == len) {return true;}
    return false;
}

//2.reverseInt
public int reverse(int n) {
    //minValue can not be -minValue
    if (n == Integer.MIN_VALUE) {return 0;}
    if (n < 0) {return -reverse(-n);}
    int ans=0;
    while (n != 0) {
        //may exceed the max 
        if (ans > Integer.MAX_VALUE / 10) {return 0;}
        ans=ans * 10 + n % 10;n = n / 10;
    }
    return ans;
}

//3. isDuplicated in 1-n
public Boolean isDuplicated(int[] nums) {
    if (nums == null || nums.length == git 0) {return false;}
    for (int i = 0; i < nums.length; i++) {
        while (nums[i] != i) {
            if (nums[i] == nums[nums[i]]) {return true;} 
            int temp = nums[i];nums[i] = nums[nums[i]];nums[nums[i]] =temp;
        }
    }
    return defaultFlag;
}

相关文章

  • Array=0821

  • 健康饮食情况

    0819早餐 0820早餐 0821早餐 0822早餐 0823早餐

  • 老门东记忆

    ?上年足迹 · 老门东??2019-0821~0823, 0925~0926

  • 0821

    0821晨读分享: 001 “拿来主义”降低了我们的独立思考能力,人一旦失去独立思考就容易受别人的观点左右和牵制。...

  • 0821

    投标保证金修改,付款方式改为下拉列表 禁用mybatis缓存

  • 0821

    财富自由之路的最根本的意义: 让自己有更宽广的视界、世界。让自己有更豁达、更开放的心态。让自己更有自由追求实现自己...

  • 0821

    最不擅长找东西了 老妈叫我带根铜拉链去店子翻箱倒柜找不到倒是出了一身汗开个风扇凉快会天呐家里风扇真是太舒服了晚上吹...

  • 0821

    昨天见到高中同学,一位执意从"命运"的注定中寻找很多勇气的善良的姑娘。她帮我看,说了无尽的好话,其实我心里有质疑,...

  • 0821

    感觉人吧 其实在经历很多事情的时候 是并不能真切感受到事情的发生的 大多时候都是很恍惚 但事后回忆起来 又能认为自...

  • 0821

    培训基地只有培训施室有空调。四十度的重庆,全靠风扇,难以入眠。水也是抽的堰塘的水,一股鸡蛋臭味,水泥味,加了漂白剂...

网友评论

      本文标题:Array=0821

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