1. #621 task-scheduler

理解方案：類似印表機問題，容量為n，相同任務之間的間隔也為n

1）先統計每個任務的數量m[i], 統計相同任務數量最大為count

2）ans=(count-1)*(n+1),每兩個相同的任務之間間隔n+1個任務，共有（count-1）個這樣的間隔

3）有相同的最大的count值的char值之間還會存在一個間隔，所有當任務的數量==count時，ans++。

4) return max（ans,tasks.size()）如果任務數大於上面的ans，說明此時任務的安排可之間安排，不存在上述的衝突情況，直接取任務數

實現：

class Solution {
public:
    int leastInterval(vector<char>& tasks, int n) {
        map<char,int>m;
        int count=0;
        for(char c:tasks)
        {       
            m[c]++;
            count=max(count,m[c]);
        }
        int ans=(count-1)*(n+1);
        for(auto p:m)
        {
            if(p.second==count)
                ans++;
        }
        return max((int)tasks.size(),ans);
    }
};
 

2.#461 Hamming Distance

統計1的個數，將兩個數先異或^，再統計1的個數

class Solution {
public:
    int hammingDistance(int x, int y) {
        int temp=x^y;
        int count=0;
        while(temp)
        {
            ++count;
            temp&=temp-1;
        }
        return count;
        
    }
};

分成n組，先排序，0,2,4等雙數位的數字相加為結果，這裡注意javascript排序注意為數字排序

function cmp(x,y)
{
    return x-y;
}
var arrayPairSum = function(nums) {
    nums.sort(cmp);
    var sum=0;
    for(var i=0;i<nums.length;++i){
        if(i%2==0)
            sum=sum+nums[i];
    }
    return sum;
};