2682. 找出转圈游戏输家

news2025/1/16 2:35:09

题目描述:

n 个朋友在玩游戏。这些朋友坐成一个圈,按 顺时针方向 从 1 到 n 编号。从第 i 个朋友的位置开始顺时针移动 1 步会到达第 (i + 1) 个朋友的位置(1 <= i < n),而从第 n 个朋友的位置开始顺时针移动 1 步会回到第 1 个朋友的位置。
游戏规则如下:
第 1 个朋友接球。
接着,第 1 个朋友将球传给距离他顺时针方向 k 步的朋友。
然后,接球的朋友应该把球传给距离他顺时针方向 2 * k 步的朋友。
接着,接球的朋友应该把球传给距离他顺时针方向 3 * k 步的朋友,以此类推。
换句话说,在第 i 轮中持有球的那位朋友需要将球传递给距离他顺时针方向 i * k 步的朋友。
当某个朋友第 2 次接到球时,游戏结束。
在整场游戏中没有接到过球的朋友是 输家
给你参与游戏的朋友数量 n 和一个整数 k ,请按升序排列返回包含所有输家编号的数组 answer 作为答案。

示例:

来源:力扣(LeetCode)
来源:力扣(LeetCode)

解题思路:

利用数组存储接到球的次数,当有朋友接到2次的时候统计接到次数为0的下标进行输出。

相关代码:

class Solution {
    public int[] circularGameLosers(int n, int k) {
        int i=0,j=1;
        int[] accept=new int[n];
        accept[0]=1;
        while(accept[i]<2) {
            i=(i+j*k)%n;
            accept[i]++;
            j++;
        }
        int[] result=new int[n-j+1];
        j=0;
        for(i=0;i<accept.length;i++) {
            if(accept[i]==0) {
                result[j]=i+1;
                j++;
            }
        }
        return result;
    }
}

代码效率:

来源:力扣(LeetCode)
https://leetcode.cn/problems/find-the-losers-of-the-circular-game/submissions/456795103/

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/885325.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

华为OD机试 - 公共子串计算(Java 2023 B卷 100分)

目录 专栏导读一、题目描述二、输入描述三、输出描述四、解题思路五、Java算法源码六、效果展示 华为OD机试 2023B卷题库疯狂收录中&#xff0c;刷题点这里 专栏导读 本专栏收录于《华为OD机试&#xff08;JAVA&#xff09;真题&#xff08;A卷B卷&#xff09;》。 刷的越多&…

AI助力林业有害生物防治,基于YOLOv5开发构建林业有害生物检测识别系统

林业有害生物防治是指针对危害森林健康的昆虫、病原菌、杂草等有害生物进行预防和控制的活动。这些有害生物可能会导致树木的衰弱、死亡&#xff0c;破坏森林生态系统的平衡&#xff0c;影响木材产量和质量&#xff0c;甚至对人类社会造成经济和环境损失。 以下是一些常见的林业…

MySQL数据库-进阶篇

进阶篇 一、MySQL体系结构 二、存储引擎 简介 存储引擎特点 InnoDB &#xff08;默认&#xff09; MyISAM Memory 存储引擎区别 存储引擎选择 ​​ 小结 三、索引 配置Linux版本的mysql --nodesp和--force linux防火墙相关操作 https://blog.csdn.net/weixin_437…

蓝牙、语音合二为一,启英泰伦CI231系列AI语音BLE芯片

随着智能家居的快速发展和人们对个性化体验的追求&#xff0c;近期启英泰伦推出了令人振奋的创新产品——CI231系列AI语音BLE芯片。这一系列芯片将语音与BLE技术巧妙融合&#xff0c;为用户提供了更丰富的设备连接选项和更个性化的语音交互体验。 CI231系列芯片实物图 CI231系…

Python流程控制指南:实例解析与技巧揭秘

流程控制是编程中至关重要的概念&#xff0c;它允许我们按照特定的条件执行代码块&#xff0c;实现逻辑控制和决策。本篇博客将深入讨论Python语法中的流程控制&#xff0c;结合实际案例为你解析如何巧妙地应用流程控制来构建更强大的程序。 条件语句&#xff1a;if、elif和el…

【C++学习手札】一文带你初识运算符重载

食用指南&#xff1a;本文在有C基础的情况下食用更佳 &#x1f340;本文前置知识&#xff1a; C类 ♈️今日夜电波&#xff1a;クリームソーダとシャンデリア—Edo_Ame江户糖 1:20 ━━━━━━️&#x1f49f;──────── 3:40 …

基于Python的HTTP代理爬虫开发初探

前言 随着互联网的发展&#xff0c;爬虫技术已经成为了信息采集、数据分析的重要手段。然而在进行爬虫开发的过程中&#xff0c;由于个人或机构的目的不同&#xff0c;也会面临一些访问限制或者防护措施。这时候&#xff0c;使用HTTP代理爬虫可以有效地解决这些问题&#xff0…

C4D那些超酷的插件,你知道几个?

Cinema 4D 是最著名的 3D 软件之一&#xff0c;由于其便利性和多功能性&#xff0c;艺术家和工作室经常在许多领域使用。尽管它被认为是一款一体化软件&#xff0c;但您仍然可以找到许多很酷的工具或插件&#xff0c;帮助您获得更好的结果并节省时间和金钱。 赞奇云工作站带领…

解放双手!写了个小工具给喜欢的博主一键三连

1. 写在前面 大家写博客的可能都知道&#xff0c;有时候我们或多或少会认识一些志同道合的博主。大家在写博客的时候偶尔也都会彼此之间相互支持一下 再如果看到自己感兴趣的文章&#xff0c;想收藏一下。这些需求我们目前大部分人都自己用手去操作&#xff0c;这是非常费力的…

恒运资本:布林线什么意思?

布林线是一种经过股票价格的标准差核算出涨跌起伏的技能剖析方法。这种剖析方法由约翰布林在1980年左右开发而来&#xff0c;是一种常用的股市剖析东西。本文将从前史、原理、应用等多个视点叙述布林线的含义&#xff0c;以及它对出资者所带来的意义。 一、前史 布林线在1983年…

解决方案:如何在 Amazon EMR Serverless 上执行纯 SQL 文件?

长久已来&#xff0c;SQL以其简单易用、开发效率高等优势一直是ETL的首选编程语言&#xff0c;在构建数据仓库和数据湖的过程中发挥着不可替代的作用。Hive和Spark SQL也正是立足于这一点&#xff0c;才在今天的大数据生态中牢牢占据着主力位置。在常规的Spark环境中&#xff0…

目前互联网企业知识库使用情况?企业知识库搭建缺陷有什么?

目前互联网企业普遍使用知识库作为内部和外部知识管理的工具。知识库通过集中存储和组织企业内部的知识和信息&#xff0c;使其易于访问和共享 目前互联网企业知识库使用情况&#xff1a; 内部知识管理&#xff1a; 知识库用于内部员工的知识共享和知识管理。企业可以将各个…

5款专业思维导图软件推荐:提升效率,促进协作!

思维导图作为一种有效的信息组织和可视化工具&#xff0c;已经广泛地应用于学习、工作和生活中。通过思维导图&#xff0c;我们能够以高效的方式把握和处理大量信息。 但到了挑选软件的环节&#xff0c;市面上层出不穷的思维导图软件&#xff0c;容易让人看花眼&#xff0c;不知…

matlab使用教程(17)—广度优先和深度优先搜索

1.可视化广度优先搜索和深度优先搜索 此示例说明如何定义这样的函数&#xff1a;该函数通过突出显示图的节点和边来显示 bfsearch 和 dfsearch 的可视化结果。 创建并绘制一个有向图。 s [1 2 3 3 3 3 4 5 6 7 8 9 9 9 10]; t [7 6 1 5 6 8 2 4 4 3 7 1 6 8 2]; G dig…

【Bug解决】1、Nacos启动成功,但却无法访问(提示:无法访问此网站,192.168.10.133的响应时间过长)

项目场景&#xff1a; 在虚拟机上通过Docker创建Nacos容器&#xff0c;已经创建成功&#xff0c;查看Nacos启动日志也是成功。但通过端口号加8848/nacos&#xff08;如&#xff1a;http://192.168.88.10:8848/nacos&#xff09;无法访问到Nacos管理页面。 问题描述 原因分析&a…

DC电源模块生产用料扎实的表现

BOSHIDA DC电源模块生产用料扎实的表现 随着现代科技的不断发展&#xff0c;DC电源模块已经被广泛应用于各种电子设备中。不同于其它电子元器件&#xff0c;DC电源模块生产所需用料的扎实程度对其性能的影响非常大。下面&#xff0c;本文将就DC电源模块生产用料扎实的表现进行…

互联网 vs IC 谁更有前景?

1、行业发展趋势 互联网行业 去年&#xff0c;阿里、腾讯裁员的消息双双冲上热搜&#xff0c;引发网友讨论。有消息称腾阿里、腾讯预计裁员 10%&#xff5e;30%&#xff0c;阿里多个业务线已确认裁员名单。 中国互联网的黄金时期已经过了&#xff0c;这个信号越来越明显。最…

卷积神经网络全解:(AlexNet/VGG/ GoogleNet/LeNet/卷积/激活/池化/全连接)

CNN&#xff0c;卷积神经网络&#xff0c;Convolution Neural Network 卷积计算公式&#xff1a; N &#xff08;W-F2p&#xff09;/s1 1 经典网络 按照时间顺序 1.1 LeNet LeNet是 Yann LeCun在1998年提出&#xff0c;用于解决手写数字识别的视觉任务。自那时起&#x…

八大排序超详解(动图+源码)

&#x1f493;博主个人主页:不是笨小孩&#x1f440; ⏩专栏分类:数据结构与算法&#x1f440; 刷题专栏&#x1f440; C语言&#x1f440; &#x1f69a;代码仓库:笨小孩的代码库&#x1f440; ⏩社区&#xff1a;不是笨小孩&#x1f440; &#x1f339;欢迎大家三连关注&…

高效提升工作效率,亚马逊云科技热门课程带你入门生成式AI

当前人工智能仍处于飞速发展阶段&#xff0c;作为当下最先进的科学技术之一&#xff0c;相信大家对AIGC关注已久。今天&#xff0c;引用亚马逊云科技最新发布的七项生成式AI新功能来跟大家聊聊近期的热门生成式AI&#xff01; 有人说&#xff0c;生成式AI将带来充满创造性的新世…