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

元素出栈、入栈顺序的合法性。

如：入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1），则合法。入栈的序列（1,2,3,4,5），出栈序列为（4,5,2,3,1），则不合法。

bool isLegally(const vector<int>& input,const vector<int>& output)    {        stack<int> st;        int i = 0, j = 0;        while (i < input.size())        {            st.push(input[i++]);            while (st.top() == output[j]&&j<output.size())            {                j++;                st.pop();                if (st.empty())                    return true;            }            if (j >= output.size())                return false;        }        return false;    }

计算一个整数二进制位中1的个数。

要求效率尽可能的高。且能正确求正数和负数的二进制中1的个数。

class Solution {public:    /**     * @param num: an integer     * @return: an integer, the number of ones in num     */    int countOnes(int num) {        // write your code here        int count=0;        while(num)        {            ++count;            num&=(num-1);        }        return count;    }};