目录
一、题目
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、原题链接
二、解题报告
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;
}
};