题解 | #查找输入整数二进制中1的个数#

1.要想能够让左右手套至少有一副配对,我们可以先把左手手套每种都至少拿一只,然后再随便拿一只右手手套就可以成功配对   

2.先计算出左手和右手手套的总数,然后减去各自的最少的数再加一,这样就可以保证取出的手套至少每种都有一只.   

3.比较两者较小的那个数,决定先取左手还是先取右手.   

4.最后再加上另一钟手套的随便一只

public class Gloves {
    public int findMinimum(int n, int[] left, int[] right) {
        // write code here
        int sum=0;//存放某种颜色的一只手的手套个数为0的时候，另一只手的手套数量
        int leftSum=0;
        int rightSum=0;
        int leftMin=Integer.MAX_VALUE;
        int rightMin=Integer.MAX_VALUE;
        for(int i=0;i<n;i++){
            if(left[i]*right[i]==0){
                sum=sum+left[i]+right[i];
            }else{
                leftSum+=left[i];
                if(leftMin>left[i]){
                    leftMin=left[i];
                }
                rightSum+=right[i];
                if(rightMin>right[i]){
                    rightMin=right[i];
                }
            }
        }
        return sum+Math.min(leftSum-leftMin+1,rightSum-rightMin+1)+1;

    }
}