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;
}