实现数组翻转

关于二维数组的翻转与旋转 低端实现 先贴一段.c来观察实现结果#define H 4 //宏定义- 行数 #define L 4 //宏定义- 列数 #include"stdio.h" #include"arraryTwoDis.h" //函数声明 int main(int argc, const char * argv[]) { //定义2维数组 int arraryTwoDis[H][L]={ 阅读详情

题目来源于力扣–https://leetcode-cn.com/

一、一般能想到的最简单的方法,就是每次把最后一个位置的元素暂时保存一下,然后将其余的元素忘后移动,然后将暂时保存的元素放到第一个位置,这个方法简单容易想到,但是性能不够好。时间复杂度O(n²)。

继续更新其他方法。

主函数代码

#include<stdio.h>
void rotate(int* nums, int numsSize, int k);
int main(){
	// 初始化数组
	int nums[7] = {1,2,3,4,5,6,7};
	// 旋转的次数 
	int k = 3;
	rotate(nums,7,k);
	for(int i = 0;i<7;i++){
		printf("%d ",nums[i]);
	}
	return 0;
}

旋转函数代码(1)

/*
	最好想到的办法就是将最后一个元素保存一下,将其余元素往后移,最后将保存的元素放到第一个位置 
*/
void rotate(int* nums, int numsSize, int k){
	for(int i=0;i<k;i++){
		// 临时变量存储数组最后一个元素 
		int temp = nums[numsSize-1];
		for(int j=numsSize-1;j>0;j--){
			nums[j] = nums[j-1];
		}
		// 将最后一个元素放到第一个位置 
		nums[0] = temp;
	} 
}

旋转函数代码(2)
仔细观察翻转几次就是将元素往后移动几次,每个元素的位置加上k即可,但是会出现超过数组长度的情况,所以要对数组长度取余,不能超过数组长度,超过就从数组头部开始放。但是会出现一个问题,你第一个位置的元素放到第四个位置的时候,第四个位置的元素不就被覆盖了吗?所以需要开辟另一个空间,来临时存储我们的数组。时间复杂度O(n)。是不是算法的效率更高了呢!但是空间复杂度变高了!拿空间换取时间效率。

/*
	仔细观察翻转几次就是将元素往后移动几次,每个元素的位置加上k即可,但是会出现超过数组长度的情况,所以要对数组长度取余,不能超过数组长度,
	超过就从数组头部开始放。但是会出现一个问题,你第一个位置的元素放到第四个位置的时候,第四个位置的元素不就被覆盖了吗?所以需要开辟另一个
	空间,来临时存储我们的数组。 
*/
void rotate(int* nums, int numsSize, int k){
	// 临时数组 
	int tempNums[numsSize]; 
	// 存放我们的数组
	for(int i=0;i<numsSize;i++){
		tempNums[i] = nums[i];
	} 
	// 进行翻转
	for(int j=0;j<numsSize;j++){
		// 第j个元素翻转k次之后的新位置,
		nums[(j+k)%numsSize] = tempNums[j];
	}
} 
ESP32 Arduino 学习篇(五)TFT_eSPI库 该库有User_Setup.h和 User_Setup_Select.h两个配置文件,支持 ①自定义参数或 ②使用已有配置 驱动TFT屏幕。优点是: 1. 占用空间非常小 2. 动画清晰,充分利用每个像素点 3. 可以非常灵动. 4. 方便进行微调。首先在Libraries里面搜索安装TFT_eSPI库到你的工程文件里面。初始化屏幕, 如果是ST7735,可以往里面传一个参数, 具体用到时再看。缺点是: 1. 容易闪屏 2. 一般不会太复杂 3.需要大量的计算。特别注意: 字库7是仿7段数码屏的样式。 阅读详情

相关推荐

从业10年的AI应用架构师:企业AI平台运营的4个核心经验,值得收藏

去年年底,我在某大型制造企业做AI咨询时,遇到了这样的场景:这不是个例。我接触过的10家企业中,有7家的AI平台都陷入了“技术自嗨”的陷阱——技术团队追求模型精度、功能完备性,却忽略了业务到底需要什么。如果你也遇到过类似问题:比如“模型准确率很高,但业务不买账”“AI项目上线后没人用”“投入产出比极低”,那么这篇文章的4个经验,可能会帮你避开这些坑。很多企业认为,AI平台就是“买一套工具+部署几个模型”。但实际上,企业AI平台的本质是“技术与业务的连接生态”:根据Gartner的报告,80%的企业AI项目失

AI 原生应用开发的博客 709

js进行数组元素翻转的两种方法

努力敲代码的树袋熊:我趴一会,再爬(加油敲代码)。

Xyb_Boy的博客 1724

「转载」vaptcha 等手势验证码图像识别与轨迹提取(思路)

作者:文安哲 从博客重开以后就说要更文章,鸽了蛮久了,赶紧补上一篇嫖嫖各位老公的流量。 最近看群里面大家讨论研究手势验证码比较多,然后我也顺带研究做了一下,给各位老公们分享一下做的过程。 首先,一起来康康手势验证码长啥样! 大概就是长这个样子,需要按照图像中的那条轨迹再图片上滑动,不得不说这类验证码确实体验感拉满,让人很想立马关掉这个网站。 那么言归正传,这类验证码该怎么做识...

AI悦创·编程私教1v1 3609

旋转数组

题目描述 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 代码 新数组 时间复杂度: O(n) 空间复杂度: O(n) void rotate(vector<int> &nums, int k) //k为右移动的距离 { int n = nums.size(); vector<int> num(n); for (int i = 0; i < n; i++) { num[(i+k)% n] = nums[i]; }

dphonor 153

机器学习模型——非线性回归

升维是一种常用的处理非线性问题的方法,它通过将原始数据从低维空间映射到高维空间来增强模型的表达能力。我们可以看出,二维数据用一维直线很难去很好的拟合。升维里的degree设置的不易过大,否则容易造成维度灾难。升维后,拟合的线与原数据比较符合。将非线性问题转换为线性问题。

qq_60688380的博客 1425

车载以太网测试-3【Wireshark介绍】

数据包捕获支持从多种网络接口(如以太网、Wi-Fi、蓝牙等)捕获数据包。可以实时捕获或从文件中读取已捕获的数据包。协议解析支持解析数百种网络协议(如 TCP/IP、HTTP、DNS、FTP 等)。能够深入解析协议头部和负载,帮助用户理解网络通信的细节。过滤功能提供强大的显示过滤器和捕获过滤器,帮助用户快速定位和分析感兴趣的数据包。支持基于协议、IP地址、端口号等多种条件的过滤。统计和分析提供多种统计工具,如流量图、会话统计、协议分层统计等。

车载网络测试工程师的博客 1995

数组翻转问题

最近在y总课上学习了利用reverse实现数组反转,比两层for更加遍历题目:输入一个n,再输入n个整数。将这个数组顺时针旋转kk≤n次,最后将结果输出。旋转一次是指:将最左边的数放到最右边。

yzd111的博客 245

SAP Joule Studio 能不能用来开发 skill:可以,但它开发的是 Joule 语境下的企业级 skill,而不是替代所有 SAP 开发技术的万能锤

SAP Joule Studio 专为开发Joule技能(Joule skills)而设计,这些技能是执行确定性单步业务动作的原子能力。它通过自然语言接口连接SAP和非SAP系统,适合处理边界清晰、可审计的任务(如创建工单、查询发票)。Joule技能作为会话式业务编排层,与ABAP、CAP等核心技术互补而非替代。开发支持低代码和专业代码两种方式,并具备企业级治理能力,但需要相应的BTP订阅和技术基础。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 207

实现数组的反转

1.实现数组的反转 方式一:通过临时变量交换数据。 方式二:通过两个变量进行数据交换。 注意:本质上这两种方式没有差别。 方式三:创建一个新的数组,倒序遍历旧数组中的元素值,然后按照顺序依次放入新数组当中,然后将新数组中的元素值复制到旧数组当中。(代码中没有体现,方法不够好)。 package cn.xuguowen.exer; /* * 实现数组的反转。 * 方式一:临时变量 * 方式二:创建一个新的数组,倒序遍历旧数组中的元素,然后按照顺序复制给新数组, * 然后再把新数组

weixin_48893653的博客 1万+

【一看就会】autoware universe项目结构解析——从一层一层直到control源码

下载安装autoware universe花了一天。下载好之后,按照网上说的跑了一下仿真是能跑的,证明下的代码没问题。然后就得看一下各模块实现的源码了。但是当我打开这些文件的时候。我勒个豆。这么多是个玩意儿。我连该启动哪个launch文件,哪个文件夹是干啥的都不知道。在我慢慢弄懂之后,我也记录这个庞大的项目的各个文件夹和里面的文件以及项目,以及自己使用时应该启动哪些launch文件。这篇文章目的就是通过找到control部分的源码,来帮助我们梳理这个庞大项目的各个文件的功能。

weixin_48386130的博客 2037

【学习系列】SAP RAP 8:行为定义-Authorization Control

本文介绍了SAP RAP中的授权控制实现方法,主要分为读取操作和修改操作两种场景。读取操作通过ABAP CDS的数据控制语言(DCL)实现,使用访问控制对象限制数据可见范围;修改操作则通过行为定义中的权限检查,包括全局授权、实例授权和预检查三种方式。文章详细说明了如何使用DCL创建访问控制规则,并通过实例演示了全局授权和实例授权的代码实现方法,以及预检查功能在数据更新前的权限验证。这些授权控制机制共同确保用户只能访问和操作其权限范围内的数据,有效保障系统安全性。

DeveloperMrMeng的博客 440

816. 数组翻转

给定一个长度为 n 的数组 a 和一个整数 size,请你编写一个函数,void reverse(int a[], int size),实现将数组aa中的前size个数翻转。 输出翻转后的数组 a。 输入格式 第一行包含两个整数 n 和 size。 第二行包含 n 个整数,表示数组 a。 输出格式 共一行,包含 n 个整数,表示翻转后的数组 a。 数据范围 1≤size≤n≤1000, 1≤a[i]≤1000 输入样例: 5 3 1 2 3 4 5 输出样例: 3 2 ...

duududuud的博客 655

1、电路分析知识全解析:从基础到实践应用

本博客全面解析电路分析知识体系,涵盖从基础的电压、电流、电阻概念到复杂的交流电路、瞬态分析和高级应用如滤波器与变压器等内容。适合电子技术专业学生和技术爱好者学习,提供详细的知识结构、学习路径、实践示例以及丰富的学习资源,包括计算机模拟工具Multisim和PSpice的使用指导。通过理论与实践结合,帮助学习者掌握电路分析的核心技能,为电子工程和电力系统等相关领域打下坚实基础。

iii12的专栏 159

翻转数组的实现

//翻转单个数组内变量。}三次翻转划定数组内变量。

usbeheyxb的博客 163

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

c语言如何将数组旋转,数据结构之数组翻转的实现方法

搜索热词数据结构之数组翻转的实现方法以下为实现数组翻转的方法:1.用c语言实现的版本#include#define M 20void fun(int *x,int n){int *i,*j,*p,m=n/2;i = x;j = x+n-1;p = x+m;for( ; i{int t = *i;*i = *j;*j = t;}}void main(){int i,a[M],n;printf("En...

weixin_33506900的博客 1635

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

Java实现数组翻转

1.Java提供了一些工具包实现了数组翻转,这里就不在赘述了    reverse。。。 2.还可以通过倒叙循环,重新new一个数组进行赋值,例如 private static String[] reverseArray(String[] Array) { String[] new_array = new String[Array.length]; f

king的专栏 4万+

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

java数组数据翻转_Java实现数组翻转

1.Java提供了一些工具包实现了数组翻转,这里就不在赘述了reverse。。。2.还可以通过倒叙循环,重新new一个数组进行赋值,例如private static String[] reverseArray(String[] Array) {String[] new_array = new String[Array.length];for (int i = 0; i < Array.len...

weixin_42506152的博客 642

python数列翻转_Python实现翻转数组功能示例

本文实例讲述了Python实现翻转数组功能。分享给大家供大家参考,具体如下:题目描述给定一个长度为n的整数数组a,元素均不相同,问数组是否存在这样一个片段,只将该片段翻转就可以使整个数组升序排列。其中数组片段[l,r]表示序列a[l], a[l+1], ..., a[r]。原始数组为a[1], a[2], ..., a[l-2], a[l-1], a[l], a[l+1], ..., a[r-1]...

weixin_39728909的博客 1083

java实现数组翻转

现有一个已知数组,通过Java代码实现翻转 import java.util.Scanner; public class test7 { public static void main(String[] args) { //键盘录入一个数字,查找该数据在数组中的索引,并在控制台输出 Scanner sc = new Scanner(System.in); int num = sc.nextInt(); //定义数组 i

weixin_43683430的博客 527

一维数组反转c语言_数据结构之数组翻转的实现方法

数据结构之数组翻转的实现方法以下为实现数组翻转的方法:1.用c语言实现的版本#include#define M 20void fun(int *x,int n){int *i, *j, *p, m=n/2;i = x;j = x+n-1;p = x+m;for( ; i{int t = *i;*i = *j;*j = t;}}void main(){int i,a[M],n;printf("Ent...

weixin_39898550的博客 512

js:写一个函数实现任意数组的翻转

作业1、要求写一个函数,实现任意数组的翻转(这里的任意理解为任意长度,打算用argument来实现) 刚开始的代码: // 4、写一个函数实现任意数组翻转 function reverse(){ var newarr=[]; for (var i=arguments.length-1;i>=0;i--){ newarr[newarr.length]=arguments[i]; } return newarr } var re=reverse([1,2,

wang_ningning的博客 9580

三次翻转实现数组元素的旋转

给定一个数组,将数组中的元素向右移动 k 个位置。

客舟中 685

JAVA 实现数组翻转

1.Java提供了一些工具包实现了数组翻转,这里就不在赘述了   reverse。。。2.还可以通过倒叙循环,重新new一个数组进行赋值,例如[java] view plain copy private static String[] reverseArray(String[] Array) {            String[] new_array = new String[Array.le...

alexzt的博客 938

三次翻转实现数组左移

三次翻转法实现数组左移 三次翻转法实现数组左移,被归类到运用了分治法 调用函数两个函数实现。

m0_47297216的博客 287

mysql 表结构反转,数据结构之数组翻转的实现方法

这篇文章主要介绍了数据结构之数组翻转的实现方法的相关资料,这里用几种实现方法来实现这样的功能,需要的朋友可以参考下数据结构之数组翻转的实现方法以下为实现数组翻转的方法:1.用c语言实现的版本#include#define M 20void fun(int *x,int n){int *i, *j, *p, m=n/2;i = x;j = x+n-1;p = x+m;for( ; i{int t =...

weixin_39759107的博客 217

C语言实现数组的循环左移,右移,翻转

数组结合指针可以实现很多有趣的功能,比如下面这个程序: 假设数组为 : 12345 如果左移一次即为:23451 ,依次类推 如果右移一次即为:51234 ,依次类推 翻转则为:54321 我们来实现下这个程序: #include <stdio.h> #include <stdlib.h> #include <string...

weixin_34233618的博客 1434
上一篇: 股票利益最大化(贪心算法及动态规划)
下一篇: 查找数组中是否有重复元素
大聪明ing
博客等级 码龄8年 12粉丝 44原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值