本文主要是介绍LeetCode 2660. 保龄球游戏的获胜者，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
目录
一、题目
1、题目描述
2、接口描述
3、原题链接
二、解题报告
1、思路分析
2、复杂度
3、代码详解
一、题目
1、题目描述
给你两个下标从 0 开始的整数数组
player1和player2，分别表示玩家 1 和玩家 2 击中的瓶数。保龄球比赛由
n轮组成，每轮的瓶数恰好为10。假设玩家在第
i轮中击中xi个瓶子。玩家第i轮的价值为：
- 如果玩家在该轮的前两轮的任何一轮中击中了
10个瓶子，则为2xi。- 否则，为
xi。玩家的得分是其
n轮价值的总和。返回
- 如果玩家 1 的得分高于玩家 2 的得分，则为
1；- 如果玩家 2 的得分高于玩家 1 的得分，则为
2；- 如果平局，则为
0。
2、接口描述
class Solution {
public:int isWinner(vector<int>& player1, vector<int>& player2) {}
};3、原题链接
2660. 保龄球游戏的获胜者
二、解题报告
1、思路分析
直接模拟即可
2、复杂度
时间复杂度：O(n) 空间复杂度：O(1)
3、代码详解
int sum1 , sum2 , n , i;
int f1,f2;
class Solution {
public:Solution(){ios::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);}int isWinner(vector<int>& player1, vector<int>& player2) {f1 = f2 = sum1 = sum2 = 0;n = player1.size();for(i = 0 ; i < n ; i++){if(f1) sum1 += player1[i] + player1[i] , --f1;else sum1 += player1[i];if(f2) sum2 += player2[i] + player2[i] , --f2;else sum2 += player2[i];if(player1[i] == 10) f1 = 2;if(player2[i] == 10) f2 = 2;}if(sum1 == sum2) return 0;return sum1 < sum2 ? 2 : 1;}
};这篇关于LeetCode 2660. 保龄球游戏的获胜者的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
