【Leetcode Algorithm】Min Stack

最新推荐文章于 2022-06-26 16:42:27 发布

大家叫我陈老师

最新推荐文章于 2022-06-26 16:42:27 发布

阅读量214

点赞数

分类专栏： Leetcode 算法文章标签： leetcode algorithm

本文链接：https://blog.csdn.net/chenyancun2011/article/details/46745957

版权

Leetcode 同时被 2 个专栏收录

32 篇文章 0 订阅

订阅专栏

算法

22 篇文章 0 订阅

订阅专栏

Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.

push(x) -- Push element x onto stack.
pop() -- Removes the element on top of the stack.
top() -- Get the top element.
getMin() -- Retrieve the minimum element in the stack.

public class Solution {
    public int[] plusOne(int[] digits) {
        //从个位开始加1，如果产生进位直接置为0，没有进位则，跳出循环
        for(int i=digits.length-1;i>=0;i--){
            if((digits[i] += 1)==10){
                digits[i] = 0;
            }
            else{
                break;
            }
        }
        //如果最高位为0，说明产生进位，则数组加长，首位为1
        if(digits[0]==0){
            int[] newDigits = new int[digits.length+1];
            newDigits[0] = 1;
            digits = newDigits;
        }
        return digits;
    }
}