首页 > 试题广场 >

设有一个顺序表A，包含n个元素，要求写出一个将该表逆置的算法

[问答题]
设有一个顺序表A，包含n个元素，要求写出一个将该表逆置的算法，并只允许在原表的存储空间少再加一个附加的工作单元。
添加回答
BugFree头像 BugFree
实质上就是将第i个和第n-i-1个元素交换位置。
最好是in-place操作。参考
http://blog.csdn.net/u011489043/article/details/70197020
发表于 2017-04-27 20:47:21 回复(0)
程序媛媛头像 程序媛媛
 public int[] reverse(int[] a)
 {
  int n = a.length;
  for(int i=0;i<n/2;i++)
  {
   a[i]=a[i]+a[n-i-1];
   a[n-i-1]=a[i]-a[n-i-1];
   a[i]=a[i]-a[n-i-1];
  }
  return a;
 }
发表于 2017-03-04 21:37:57 回复(1)
提交观点

问题信息

链表
上传者：牛100
难度：
2条回答 1282浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号