数组前k项的逆置（1）

最新推荐文章于 2024-03-10 01:06:35 发布
最新推荐文章于 2024-03-10 01:06:35 发布 · 249 阅读 · 0

本文介绍了一个使用递归实现的数组逆置算法。通过递归地交换数组两端的元素来达到逆置的效果。该程序首先定义了一个递归函数invert，用于逆置数组中的元素；然后在main函数中输入一个整数k作为逆置长度，并调用invert函数逆置数组，最后输出逆置后的数组。

#include <iostream> //利用递归函数来做
using namespace std;

void invert(int a[],int k)
{
int t;
if (k>1)
{
invert(a+1,k-2);//中间的的数又进行逆置
t=a[0];a[0]=a[k-1];a[k-1]=t;//将两边的数进行调换
}

}
int main()
{
int a[10]={13,10,5,32,4,0,4,12,454,345};
int k;
cin >> k;
invert(a,k);
for (int i=0;i<k;i++)
{
cout << a[i] << " ";
}

return 0;
}

iteye_2636
关注
求链式线性表的倒数第K项（两种方法，第二种较好）
ljhsq的博客
04-05 1万+
求链式线性表的倒数第K项题目答案第一种解法第二种解法(较好)注意 题目 答案 第一种解法 这种方法是正常输入，然后将链表逆置，虽然pta是可以通过的(写数组应该都能通过)，但明显没有下一种好 #include<stdio.h> #include<malloc.h> struct Node{ int data; struct Node *next; }; int main() { struct Node *node,*temp,*p,*head,*older,*news;
C语言一/二维数组经典例题及解析
热门推荐
xiaobai729的博客
09-27 1万+
C语言关于数组的的经典例题,思想比较基础且重要,基础不好的同学可以认真领悟一下。
链表面试题之链表逆置、指定前k个逆置
fangfang_666的博客
07-26 1083
单链表逆置我们大概很熟悉，但对于链表前k个逆置，可能不大常见，这是一道链表逆置的变种，其中变种的还有链表倒数第k个、链表k个组成一组，组内逆置，在这里我给大家分享一下我的想法。 对于单链表的逆置有两种方法可以实现： （1）利用辅助指针 基本思想：在遍历结点过程中，设置辅助指针，用于记录先前遍历的结点。这样依次编译的过程中只需修改其后继结点的next域即可。 typedef int
单链表的逆置、获取倒数第k个单链表节点的值的方法实现
cx_cx__cx的博客
08-19 184
/** * 单链表的节点类型 * @param <T> */ static class Entry<T>{ T data; // 链表节点的数据域 Entry<T> next; // 下一个节点的引用 public Entry(T data, Entry<T> n...
（算法练习）数组元素逆置
晴空
01-02 997
要求： http://codeup.cn/problem.php?cid=100000569&pid=1 代码： #include <stdio.h> int main(){ int str[9]; for(int i = 0;i<10;i++){ scanf("%d",&str[i]); } for(int j = 9;j>=0;j--){ ...
7-2 逆置一维数组
最新发布
12-28
此函数接收一个整型数组及其大小作为参数，内部采用临时变量存储待交换的数据项以防止数据丢失。 #### 利用索引来遍历数组 另一种常见的做法就是直接基于下标的访问来进行元素间的替换工作。这种方式不需要额外...
深入掌握Java数组操作与算法：DSA 450核心问题解析
问题集中的数组操作是其中的入门级算法实践，如排序、查找、逆置等。 #### LRU Cache - **LRU Cache机制**：LRU（Least Recently Used）是一种缓存淘汰策略，用于管理数据的使用频率。当缓存空间不足时，移除最长...
空间复杂度的OJ练习——轮转数组
CptGhost的博客
03-10 622
时间复杂度O(N^2)
C语言——数组逆置（内含递归实现）
weixin_52159554的博客
01-23 6539
一.什么是数组的逆置呢？ int a[10]={1,2,3,4,5,6,7,8,9,10}; 将数组变为 a[10]={10,9,8,7,6,5,4,3,2,1}; 这就叫做数组的逆置。 二. 1.循环实现数组的逆置 这个是我们在初学C语言时最容易的实现方法！ a.通过for循环实现 //通过循环完成对数组的逆置 #include<stdio.h> #define size 10 void Inversion(int[], int); int main(void) { i
数据结构【队列】（十一）：反转队列前K个元素
码客
03-24 2282
问题描述 给定一个队列，元素分别为：1 2 3 4 5，要求反转队列前3个元素，期望结果：3 2 1 4 解题思路 需要使用一个栈和一个新队列来实现反转队列前k个元素 1、从原始队列中取出k个元素，分别压入栈中 2、从栈中弹出所有元素逐个添加到一个新队列 3、把原始队列中剩下的元素也添加到新队列中 代码实现 /** * 反转队列前K个元素 * <p> * 把前k个元素压栈，然后放...
数组元素逆置
上道的程序员
04-09 8811
  1.数组元素逆置，就是把数组中的元素进行多次交换，所以先来解决两个数字交换的问题： int a=11; int b=22;//定义两个整型数据并赋值 首先探讨不运用中间变量的方法： （1）加法实现 a+=b; b=a-b; a-=b; （2）减法实现   a-=b; b=a+b; a=b-a; (3)指数法   a=a^b; b=a^b; a=a^b; 以上三种...
单链表的逆置以及倒数第K个元素的值
qq_39475906的博客
04-27 781
单链表的逆置 逆置原理：地址的交换 public Entry revers(){ Entry newHead = null;//定义一个新的头结点用来输出逆置后新的头结点 Entry prev = null;//定义一个前驱（为了达到逆置使前后结点的next逆置使用到） Entry cur = head;//定义一个一定的头结点 ...
用队列将栈中元素逆置
Wonz
09-02 1万+
题目 编程实现利用队列将栈中元素逆置的算法。 逆置函数 void Inverse(Stack *S,Queue *Q){ ElemType x; while(!IsEmpty(S)){ //函数重载 Top(S,&amp;x); EnQueue(Q,x); Pop(S); } while...
C++实现数组中出现最频繁的前top k个元素
u010506130的专栏
05-10 3792
要求: 时间复杂度小于等于 nlogn. 算法解题思路: 1, 由于原始数组是杂乱无序的, 所以 统计数组中元素出现的次数时间复杂度达到了n^2, 不符合题意. 2, 在统计数组中的元素出现次数之前, 先对数组进行排序, 用时间复杂度是 nlogn的排序算法进行排序,  在这里用C++ 中函数库STL中的sort直接排序, 关于STL中sort实现(成熟的快速排序算法, 结合了内插排序,具体
C++ 循环左移 循环右移
lianxiao1314的专栏
09-27 3549
循环左移: #define CROL(value, bits) ((value > (0x20 - bits))) 循环右移: #define CROR(value, bits) ((value >> bits) | (value 参数value是int型变量 参数bits是循环移位的位数
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值