Day15

1.手套的个数

在地下室里放着n种颜色的手套，手套分左右手，但是每种颜色的左右手手套个数不一定相同。A先生现在要出门，所以他要去地下室选手套。但是昏暗的灯光让他无法分辨手套的颜色，只能分辨出左右手。所以他会多拿一些手套，然后选出一双颜色相同的左右手手套。现在的问题是，他至少要拿多少只手套(左手加右手)，才能保证一定能选出一双颜色相同的手套。

给定颜色种数n(1≤n≤13),同时给定两个长度为n的数组left,right,分别代表每种颜色左右手手套的数量。数据保证左右的手套总数均不超过26，且一定存在至少一种合法方案。

测试样例：

4,[0,7,1,6],[1,5,0,6]

返回：10(解释：可以左手手套取2只，右手手套取8只)

import java.util.*;
public class Gloves {
    public int findMinimum(int n, int[] left, int[] right) {
        int leftSum = 0;//左手数组总和
        int rightSum = 0;//右手数组总和
        int leftMin = Integer.MAX_VALUE;//求左手数组中最小值
        int rightMin = Integer.MAX_VALUE;//求右手数组中最小值
        int sum = 0;
        
        for(int i = 0; i < n;i++){
            if(left[i] * right[i] == 0){
                sum += left[i] + right[i];
            }else{
                leftSum += left[i];
                rightSum += right[i];
                if(leftMin > left[i]){
                    leftMin = left[i];
                }
                if(rightMin > right[i]){
                    rightMin = right[i];
                }
            }
        
        }
        return Math.min(leftSum-leftMin+1,rightSum-rightMin+1)+1+sum;
        
    }
}