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;
    }
};

  • 6
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

EQUINOX1

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值