算法学习第一周-第一期

1、输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

参考：

public int  Complement(int n) {
        String s=Integer.toBinaryString(n);
        char[] c=s.toCharArray();
        int j=0;
        for(int i=0;i<c.length;i++){
                if(c[i]=='1'){
                    j++;
                }
        }
        return j;
     }
}

2、定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。

参考：

import java.util.Stack;

public class Solution {

    Stack<Integer> stack = new Stack<Integer>();
    Stack<Integer> min = new Stack<Integer>();
    public void push(int node) {
        stack.push(node);
        if(min.isEmpty()){
            min.push(node);
        }else{
          if (node <= min.peek()) {
            min.push(node);
          }
        }
    }

    public void pop() {
        if (stack.peek() == min.peek()) {
          min.pop();
        }
        stack.pop();
    }

    public int top() {
        return stack.peek();
    }

    public int min() {
        return min.peek();
    }
}