⭐️个人主页：摸鱼の文酱博客主页🙋‍♂️
🍑博客领域：java编程基础,mysql
🍅写作风格：干货,干货,还是tmd的干货
🌸精选专栏：【Java】【mysql】 【算法刷题笔记】
🎯博主的码云gitee，平常博主写的程序代码都在里面。
🚀支持博主：点赞👍、收藏⭐、留言💬
🍭作者水平很有限，如果发现错误，一定要及时告知作者哦！感谢感谢！

文章目录

• 📃OR57 手套
• • 🎯1.原题链接
  • 🎯2.题目要求
  • 🎯3.基础框架
  • 🎯4.解题思路
  • 🎯5.完整代码
  • 🎯6.涉及算法&总结

📃OR57 手套

🎯1.原题链接

🎯2.题目要求

🎯3.基础框架

java版本的基础框架代码如下:

import java.util.*;

public class Gloves {
    public int findMinimum(int n, int[] left, int[] right) {
        // write code here
    }
}

🎯4.解题思路

1.模拟

🎯5.完整代码

import java.util.*;

public class Gloves {
    public int findMinimum(int n, int[] left, int[] right) {
        // write code here
        int sum=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){//某种颜色的一只手的手套个数为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;

    }
}

🎯6.涉及算法&总结