【leetcode】189.轮转数组

news2024/11/7 22:41:59

方法1:

先把原数组拷贝一份,然后先将原数组的后k个拷贝,再将前numsSize-k个拷贝

void rotate(int* nums, int numsSize, int k) {
    //可能存在k>numsSize的情况,先处理k
    k = k % numsSize;
    //拷贝数组
    int arr[numsSize];
    int i = 0;
    int* ret = nums;
    for (i = 0; i < numsSize; ++i)
    {
        arr[i] = *ret++;
      
    }
    //先拷贝后k个,再拷贝前numsSize-k个
    int before = numsSize - k;
    ret = nums;
    for (i = before; i < numsSize; ++i)
    {
        *ret++ = arr[i];
    }
    for (i = 0; i < before; ++i)
    {
        *ret++ = arr[i];
    }
    
}

方法2:

1️⃣前numsSize-k个元素倒置 :4 3 2 1 5 6 7

2️⃣后k个倒置:4 3 2 1 7 6 5

3️⃣整体倒置:5 6 7 1 2 3 4

void reverse(int* arr, int len)
{
    int begin = 0;
    int end = len - 1;
    while (begin < end)
    {
        int tmp = arr[begin];
        arr[begin] = arr[end];
        arr[end] = tmp;
        ++begin;
        --end;
    }

}
void rotate(int* nums, int numsSize, int k)
{
    if (k > numsSize)
    {
        k %= numsSize;
    }
    reverse(nums, numsSize - k);
    reverse(nums + numsSize - k, k);
    reverse(nums, numsSize);

}

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

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

相关文章

网络安全的学习路线是怎么样的?不同人路不同,快来对号入座吧!

最近看到网上有很多人在问诸如&#xff1a;“怎样成为网络安全工程师”等相关问题 这可能与近几年网络安全事件频发&#xff0c;国家对于互联网信息安全和互联网舆情的重视程度不断提升有关&#xff0c;网络信息安全工程师随之成为炙手可热的职业。关于职业前景的详细分析&…

【DBA 警世录之习惯性命令---读书笔记】

&#x1f448;【上一篇】 &#x1f496;The Begin&#x1f496;点点关注&#xff0c;收藏不迷路&#x1f496; 【下一篇】&#x1f449; &#x1f53b;【&#x1f4a3; 话题引入&#xff1a;既然 DBA 这个职业如此危险&#xff0c;那么哪些习惯是 DBA 必须养成的呢&#x…

cuda5 程序执行与硬件关系

这里写目录标题 GPU流式多处理器CUDA内置变量WARP技术细节性能优化 规约规约算法总结 并行规约算法1规约2规约算法 3规约算法4规约5‘规约6for 循环展开 成功优化关键volatile cuda优化2规约算法应用&#xff1a;内积 线程块对应SM GPU流式多处理器 一个sm 有32个cuda core C…

2023最新版互联网工程师Java中级、高级面试题总结(1000道题含答案解析)

作为一名优秀的程序员&#xff0c;技术面试都是不可避免的一个环节&#xff0c;一般技术面试官都会通过自己的方式去考察程序员的技术功底与基础理论知识。 如果你参加过一些大厂面试&#xff0c;肯定会遇到一些这样的问题&#xff1a; 1、看你项目都用的框架&#xff0c;熟悉…

Kafka基础原理

官方文档&#xff1a;https://kafka.apache.org/24/documentation.html#brokerconfigs 1.Kafka适用场景 日志收集&#xff1a;一个公司可以用Kafka收集各种服务的log&#xff0c;通过kafka以统一接口服务的方式开放给各种consumer&#xff0c;例如hadoop、Hbase、Solr等。 消…

【Linux】只是单向能ping通,win在ping工作站linux系统时可以ping通,但是linux工作站Ping我的win电脑却ping不通

一、问题背景 Win电脑的网络属性如下&#xff1a; IPv4地址172.20.119.223 子网掩码255.255.248.0 默认网关172.20.112.1 Linux工作站的网络属性如下&#xff1a; ipv4地址&#xff1a;172.20.13.56 子网掩码&#xff1a;255.255.255.0 默认网关&#xff1a;172.20.13.1 我在…

RK3568开发板Buildroot 系统设置显示颜色格式

Buildroot SDK 内 Weston 目前默认显示格式为 ARGB8888,对于某些低性能平台,可以在 weston.ini 的 core 段配置为 RGB565。 修改文件系统中/etc/xdg/weston/weston.ini 文件&#xff0c;修改如下所示&#xff1a; [core] # xrgb8888|rgb565|xrgb2101010 gbm-formatrgb565 …

Vue中如何进行数据导出与Excel导出?

Vue中如何进行数据导出与Excel导出&#xff1f; 在前端开发中&#xff0c;我们常常需要将页面上的数据导出到Excel中&#xff0c;以便用户进行数据分析和处理。在Vue中&#xff0c;实现数据导出和Excel导出有多种方式&#xff0c;本文将介绍其中两种常用的方式。 1. 使用第三方…

混沌演练状态下,如何降低应用的MTTR(平均恢复时间)| 京东云技术团队

在企业业务领域&#xff0c;锦礼是针对福利、营销、激励等员工采购场景的一站式解决方案&#xff0c;包含面向员工、会员等弹性激励SAAS平台。由于其直接面向公司全体员工&#xff0c;其服务的高可用尤其重要&#xff0c;本文将介绍锦礼商城大促前夕&#xff0c;通过混沌工程实…

通过JAVA代码访问服务器上传文件

这里使用的是maven环境&#xff0c;便于导入依赖包 项目结构&#xff1a; pom文件&#xff1a; <?xml version"1.0" encoding"UTF-8"?> <project xmlns"http://maven.apache.org/POM/4.0.0"xmlns:xsi"http://www.w3.org/2001…

九耶丨阁瑞钛伦特-S/390的运行模式

为了满足不同的环境需求&#xff0c;S/390处理器可以在不同的模式下运行&#xff1a; 1. S/370基本任选模式 在这种模式下&#xff0c;S/390可以支持S/370的217条指令&#xff0c;存储器使用24位地址&#xff0c;最多支持16MB内存&#xff0c;同时支持16个通道和集成I/O适配器…

数据结构-Redis(二)

前面介绍了redis的String和哈希&#xff0c;接下来看看其他的数据结构 List LPUSH&#xff1a;左边放入 RPUSH&#xff1a;右边放入 LPOP&#xff1a;取出左边第一个数&#xff0c;并且移除 RPOP&#xff1a;取出右边第一个数&#xff0c;并且移除 由上操作可以看出&#…

华为OD机试真题 JavaScript 实现【食堂供餐】【2023 B卷 考生抽中题】,附详细解题思路

一、题目描述 某公司员工食堂以盒饭的方式供餐。 为将员工取餐排队时间降为0&#xff0c;食堂的供餐速度必须要足够快。 现在需要根据以往员工取餐的统计信息&#xff0c;计算出一个刚好能达到排队时间为0的最低供餐速度。 即&#xff0c;食堂在每个单位时间内必须至少做出…

ISO21434 生产阶段网络安全(九)

目录 一、概述 二、目标 三、输入 3.1 先决条件 3.2 进一步支持信息 四、要求和建议 五、输出 一、概述 生产包括项目或部件的制造和组装&#xff0c;包括车辆水平。制定生产控制计划是为了确保将开发后的网络安全要求应用于项目或组件&#xff0c;并确保在生产过程中不…

VirtualBox下载增强工具 一直100%或者100%并无其他反映问题踩坑

解决方案 根据自己的VirtualBox版本手动下载增强工具iso文件&#xff0c;并通过光盘方式映射到虚拟机安装。 1.下载对应的ios文件&#xff0c;下载地址&#xff1a;http://download.virtualbox.org/virtualbox 2.按host&#xff08;一般是右ctrl键&#xff09;s &#xff0…

DAY 72 redis高可用的主从复制、哨兵、cluster集群

Redis 高可用 什么是高可用 在web服务器中&#xff0c;高可用是指服务器可以正常访问的时间&#xff0c;衡量的标准是在多长时间内可以提供正常服务(99.9%、99.99%、99.999%等等)。 但是在Redis语境中&#xff0c;高可用的含义似乎要宽泛一些&#xff0c;除了保证提供正常服…

PHP号卡商城V1.31 号卡推广管理系统源码

PHP号卡商城V1.31 号卡推广管理系统源码 更新日志&#xff1a; v1.31 1.修复自助开通分站时&#xff0c;低版本数据库未设置允许为空报错 v1.3 1.新增后台修改客服、代理、查单链接 源码下载&#xff1a;https://download.csdn.net/download/m0_66047725/87896938

learn C++ NO.9——STL简介、string(1)

文章目录 STL简介什么是STL&#xff1f;发展历史以及版本STL六大组件 初识string类在线文档的简介string类的简介默认成员函数string类的构造函数string的析构函数和赋值等号重载 流插入操作符重载和流提取操作符重载push_back接口和append接口加操作符重载和加等操作符重载 ST…

阿里巴巴内部“Java工程师面试八股文汇总”不讲一句废话,肝就完事了

一转眼 2023 年已经过了大半了&#xff0c;不知道你金三银四上岸了&#xff0c;还是等着秋招呢&#xff1f;大家从 Boss 直聘上或者其他招聘网站上都可以看到 Java 岗位众多&#xff0c;Java 岗位的招聘薪酬天差地别&#xff0c;人才要求也是五花八门。而很多 Java 工程师求职过…