元素出栈、入栈顺序的合法性/计算一个整数二进制位中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的个数。

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