java取手套问题

---

题目描述

在地下室里放着n种颜色的手套，手套分左右手，但是每种颜色的左右手手套个数不一定相同。由于太暗，只能分辨出左右手。所以会多拿一些手套，然后选出一双颜色相同的左右手手套。

请问：他至少要拿多少只手套(左手加右手)，才能保证一定能选出一双颜色相同的手套。

eg:

输入：
4,[0,7,1,6],[1,5,0,6]

输出：
10

---

以下是本篇文章正文内容，下面案例可供参考

代码如下

import java.util.*;

public class Gloves {

    public int findMinimum(int n, int[] left, int[] right) {
        int sum = 0;
        int leftMin = Integer.MAX_VALUE;
        int rightMin = Integer.MAX_VALUE;
        int leftSum = 0;
        int rightSum = 0;
        for (int i = 0; i < n; i++) {
            if (left[i] * right[i] == 0) {//左右手套有0；则最坏的情况要全部拿走
                sum += (left[i] + right[i]);
            } else {
                leftMin = Math.min(leftMin, left[i]);
                rightMin = Math.min(rightMin, right[i]);
                leftSum += left[i];
                rightSum += right[i];
            }
        }
        return sum + Math.min(leftSum - leftMin + 1, rightSum - rightMin + 1) + 1;
    }
}

---