2019-01-11 Day6

Day 6 01-11-2019
来源LeetCode
1.按奇偶排序数组
给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素。

你可以返回满足此条件的任何数组作为答案。
示例：

输入：[3,1,2,4]
输出：[2,4,3,1]
输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。

提示：

1 <= A.length <= 5000
0 <= A[i] <= 5000

class Solution {
public:
    vector<int> sortArrayByParity(vector<int>& A) {
        
        int head = 0 , end = A .size()-1;
        
        int temp = A[0];
        
        while ( head < end )
        {
            while( head < end && ( A[end] & 0x01  ) )  end --;
                A[head] = A[end];
            
            while( head < end && ( ( A[head] & 0x01 ) == 0 ) )  head ++;
                A[end] = A[head];
        }
        
        A[head] = temp;
        
        return A;
        
    }
};

2. 汉明距离
   两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。

给出两个整数 x 和 y，计算它们之间的汉明距离。

注意：
0 ≤ x, y < 2³¹.

示例:

输入: x = 1, y = 4

输出: 2

解释:
1 (0 0 0 1)
4 (0 1 0 0)
上面的箭头指出了对应二进制位不同的位置。

class Solution {
public:
    int hammingDistance(int x, int y) {
        
        int distance = 0;
        
        int res = x ^ y;
        
        for(int i = 0 ; i < 32 ; i++)
        {
            if( res & 0x01 )
                distance ++;
            res >>= 1;
        }
        
        return distance ;
        
    }
};