1.二进制中1的个数
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
思路：如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。举个例子：一个二进制数1100，从右边数起第三位是处于最右边的一个1。减去1后，第三位变成0，它后面的两位0变成了1，而前面的1保持不变，因此得到的结果是1011.我们发现减1的结果是把最右边的一个1开始的所有位都取反了。这个时候如果我们再把原来的整数和减去1之后的结果做与运算，从原来整数最右边一个1那一位开始所有位都会变成0。如1100&1011=1000.也就是说，把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0.那么一个整数的二进制有多少个1，就可以进行多少次这样的操作。

class Solution {
public:
     int  NumberOf1(int n) {
         int count=0;
         while(n!=0)
         {
             n=n&(n-1);
             count++;
         }
         return count;
     }
};

2.调整数组顺序使奇数位于偶数前面
（1）如果不考虑稳定性，即奇数或偶数之间的相对位置，则采用双指针的思路。

        int len=array.size();
        if(len<2) return ;
        int left=0;
        int right=len-1;
        while(left<right)
        {
            while((left<right)&&(array[left]&0x1)!=0)//让左指针走到第一个偶数
                left++;
            while((left<right)&&(array[right]&0x1)==0)//让右指针走到第一个奇数
                right--;
            if(left<right)
            {
                int temp=array[left];
                array[left]=array[right];
                array[right]=temp;
            }          
        }

（2）考虑稳定性，有两种解法

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        /*新建一个数组
        vector<int> result;
        int num=array.size();
        for(int i=0;i<num;i++)
        {
            if(array[i]%2==1)
                result.push_back(array[i]);
        }
        for(int j=0;j<num;j++)
        {
            if(array[j]%2==0)
                result.push_back(array[j]);
        }
        array=result;*/

        int len=array.size();
        for(int i=0;i<len;i++)
        {
            for(int j=len-1;j>i;j--)
            {
                if(array[j]%2==1&&array[j-1]%2==0)
                {
                    swap(array[j-1],array[j]);
                }
            }
        }
    }
};