共享数组原地逆置

最新推荐文章于 2023-01-19 20:24:56 发布
最新推荐文章于 2023-01-19 20:24:56 发布
阅读量319 收藏 1
点赞数 1
分类专栏： Java 算法 文章标签： Java 算法与数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sunxiaohang7/article/details/79056894
版权
这篇博客介绍了一道面试题目，要求在已知的一维数组A[m+n]中，原地逆置两个线性表的位置。通过三步操作：字母序列逆置、数字序列逆置和整体逆置，实现了空间复杂度为O(1)的解决方案。作者提供了逆置函数的代码，并展示了测试用例。
摘要由CSDN通过智能技术生成

偶然在一本书上看到这样一道题觉得听一意思的就拿来做了一下，题目是这样设置的
在已知一维数组A[m+n]中一次存放两个线性表(a1,a2,a3,a4…am),(b1,b2,b3…bn),试写出一个函数将两个顺序表位置互换,即由(a,1,a2,a3,a4...am,b1,b2,b3...bn)转换成(b1,b2,b3...bn,a,1,a2,a3,a4...am)要求空间复杂度为O(1)想必这种题会经常出现在面试题目中吧，哈哈，扯远了，以下是我的答案，水平有限，如有纰漏还望各位大神不吝赐教。

乍一看题目还挺麻烦的，两个数组大小不一样，原地逆置循环次数不容易控制，换个思路重新整理一下发现可以用一种很巧妙的方法分三步实现
第一步：将字母序列逆置
第二部：将数字序列逆置
第三部：将数组整体逆置
其中逆置函数如下:
逆置函数需要两个参数，分别为需要逆置的数组起始位置[start]和终止位置[end];

    public static void reverse(int start,int end){//逆置函数
        char temp;
        while(start<
最低0.47元/天 解锁文章
sunxiaohang7
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【线性表的原地逆置】
m0_熊猫馆主的博客
10-20 1554
数组和链表原地逆置的四种方法，一定会有一种能使你眼前一亮。
将数组的值原地逆置
Wangdanting123的博客
04-11 2046
a = [1, 2, 3, 4, 5] 将数组a原地逆置成 a =  [5, 4, 3, 2, 1] let a = [1,2,3,4,5]; let b = 0; for (let i = 0, len = a.length; i &lt; (len - 1)/2; i++){ b = a[i]; a[i] = a[len - i - 1]; a[len - i ...
数组中元素原地逆置
xiaoliu_iOS的博客
12-26 2524
//设计一个算法,将数组中所有的整数原地逆置,即利用原数组空间将数组中的全部元素反转(第一个元素与最后一个交换,依次类推). 代码: void reverse(int a[], int n){     for (int i = 0; i         int temp = a[i];         a[i] = a[n - 1 - i];         a[n -
将数组a中数据元素实现就地逆置的算法
初心不忘、始终方得
04-12 2361
数组题目：将数组a中数据元素实现就地逆置的算法
数组逆置 reverse
最新发布
m0_66434421的博客
01-19 3068
一维数组中元素的逆置   数组内元素的逆置，即将一个数组内的元素成对的调换。
一维数组的逆置.exe
11-25
一维数组的逆置.exe
数组 逆置排序
05-17
此文件为数组逆置排序源代码，可供初学C语言程序设计理解数组
线性表原地逆置代码
10-28
线性表原地逆置代码， 用c++编写
cpp代码-(一维数组/动态存储）按指定长度生成动态数组，随机赋值给元素，而后输出原数组与逆置后数组
07-14
这是一个完整的例子，展示了如何在C++中使用动态数组、随机赋值、数组逆置以及打印数组： ```cpp #include #include #include int main() { int size = 10; // 示例数组长度 int* arr = new int[size]; ...
将一个数组逆置的C++实现
11-28
利用指针交换 将一个数组头尾进行交换 一个非常简单的东西
数组元素原地逆置
AMELIE_EXCESS
01-12 709
最简单的利用数组实现 #include&amp;lt;iostream&amp;gt; using namespace std; const int arraysize=30; int main() { int n; cin &amp;gt;&amp;gt; n; int a[arraysize]; for (int i = 0; i &amp;lt; n; i++) cin &amp;gt;&amp;gt; a[i]; int temp
C语言求解数组元素逆置的四种方法
热门推荐
weixin_44309097的博客
12-23 1万+
1、题目描述 将一个长度为10的整型数组中的值按逆序重新存放。 如：原来的顺序为1,2,3,4,5,6,7,8,9,0，要求改为0,9,8,7,6,5,4,3,2,1。 2、方法1 思路：直接倒序输出 #include <stdio.h> int main(){ int a[10]; // printf("请输入a[j]的值:"); for(int j=0;j<=9;j++)...
数组逆置方法总结
liu1075538266的专栏
02-16 6298
参考自：http://www.cnblogs.com/tinaluo/p/5267779.html今天总结一下数组的逆置方法。这里列出两种方法，一种是循环迭代的方式：思路就是第一个和倒数第一个交换、第二个和倒数第二个交换...依次进行下去；另一种方式是递归：思路是设置首尾两指针，首指针每次递归加一，尾指针每次递归减一，当首尾指针相同时return，当首指针+1等于尾指针时交换首尾指针指向的元素，然
boost---共享数组
小米的修行之路
03-07 581
1、shared_array与shared_ptr很相似，只不过其实专门提供对数组的包装。但是经过测试，其实shared_ptr也可以提供对数组的包装，而且不复杂。 2、特点： （1）、共享数组必须通过动态分配的数组的地址来初始化； （2）、共享数组的行为类似于共享指针，关键不同在于共享数组在析构时，默认使用delete[]操作符来释放所含的对象； （3）、提供operator[]操作...
今天主要是学习了数组的逆置 且有两种方式
weixin_74641739的博客
10-28 394
第一种方法: void reverse (int a[ ], int length ) { for(int i=0, i<=length/2, i++) { int temp; temp = a[ i]; a[i ] = a [length-i-1]; a[length-i-1] = temp; } } 第一种方法 只是需要遍历一半的长度，不可遍历全长 否则回到原点 第二种
1.1 数组逆置（C语言实现）
蓝天的博客
04-13 1万+
数组是一种常见的容器，本次我们练习一下数组逆置问题。 在解决问题之前，我们第一步是要明确问题是什么，然后思考解决问题的方法，最后写代码进行实现 第一步：分析问题，找到解决问题的思路 由上图可以分析，数组逆置需要将中心点两边的元素进行交换。 那么这又延伸出两个问题，如何选取中心点？如何交换两个元素？ 第二步：选取中心点 一个数组的元素个数 n 要么是奇数，要么是偶数，这里我们分情况...
c语言数组原地逆置
佟星的博客
11-11 739
#include<iostream> using namespace std; //数组原地逆置 void converseArr(int arr[],int n) { int temp; for(int i = 0;i<n/2;i++) { temp = arr[i]; arr[i] = arr[n-i-1]; arr[n-i-1] = temp; } } int main() { //测试代码 int a[] = {1,2,3,4,5}; conver
数组逆置（Java）
编程小鹏的博客
09-07 1113
1、有两个数组 a:原数组 ；b：逆置后的数组 static void reverse(int[]a,int[]b){ int n=a.length; for(int i=0;i<n;i++){ b[i]=a[n-1-i]; } } 2、就地逆置 static void reverse(int []a){ int n=a.length; int m=n/2; for(int i=0;i<m;i++){ t
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值