LeetCode 题解：155. 最小栈，单个栈同时存储最小值，JavaScript，详细注释

/**
 * initialize your data structure here.
 */
var MinStack = function () {
  this.min = Infinity;
  this.stack = [];
};
/**
 * @param {number} x
 * @return {void}
 */
MinStack.prototype.push = function (x) {
  if (x <= this.min) {
    // 如果x是最小值，那么需要入栈min和x。
    // 入栈min是为了缓存上一次的min。
    // 入栈x是为了保存此次的值。
    this.stack.push(this.min, x);
    this.min = x;
  } else {
    // 如果当前的min还是最小值，则只要入栈x。
    this.stack.push(x);
  }
};
/**
 * @return {void}
 */
MinStack.prototype.pop = function () {
  if (this.stack[this.stack.length - 1] === this.min) {
    // 如果当前栈顶元素与min相同，表示之前push进去了两个值。
    // 栈顶为当前值，下一个值为上一次的最小值。
    this.stack.pop();
    this.min = this.stack.pop();
  } else {
    this.stack.pop();
  }
};
/**
 * @return {number}
 */
MinStack.prototype.top = function () {
  // 栈顶元素永远是当前值。
  return this.stack[this.stack.length - 1];
};
/**
 * @return {number}
 */
MinStack.prototype.getMin = function () {
  // 最小值会根据pop不断更新，因此可以直接返回。
  return this.min;
};