day08之元素出栈、入栈顺序的合法性+计算一个整数二进制位中1的个数

• 元素出栈、入栈顺序的合法性
  如：入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1），则合法。入栈的序列（1,2,3,4,5），出栈序列为（4,5,2,3,1），则不合法。

bool IsPopOrder(vector<int> pushV,vector<int> popV) 
{
    if(pushV.size() != popV.size())
        return false;

    stack<int> s;
    int j = 0;
    for(int i = 0; i < pushV.size(); ++i)
    {
        s.push(pushV[i]);

        while( !s.empty() &&s.top() == popV[j])
        {
            s.pop();
            j++;
        }
    }
    return s.size() == 0;
}

• 计算一个整数二进制位中1的个数
  要求效率尽可能的高。且能正确求正数和负数的二进制中1的个数。

int  NumberOf1(int n)
{
    int num = 0;
    while(n)
    {
        num++;
        n = n & (n-1);
    }
    return num;
}