数据结构--ArrayList02 逆置顺序表的所有元素

最新推荐文章于 2024-12-04 00:09:50 发布

说说互联网的那些事

最新推荐文章于 2024-12-04 00:09:50 发布

阅读量401

点赞数

分类专栏：数据结构最强面试宝典文章标签：数据结构顺序表

本文链接：https://blog.youkuaiyun.com/u012441545/article/details/89647689

版权

最强面试宝典同时被 2 个专栏收录

59 篇文章

订阅专栏

数据结构

20 篇文章

订阅专栏

1）题目：

设置一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1)

2)思路：
头尾元素依次交换

3）代码：

源码中使用到的ArrrayList，是调用的是自己实现的ArrayList,自己实现的ArrayList源码地址：https://blog.youkuaiyun.com/u012441545/article/details/89667486

package com.sam.datastruct.arrayList;

public class P2_02 {
   public void function(ArrayList<Integer> list){
      if (list == null || list.size() <= 2) {
         return;
      }
      Integer tmp;
      for(int i = 0; i < list.size() / 2; ++i){
         tmp = list.get(i);//引用的是自己实现的ArrayList中的方法
         list.update(list.get(list.size() - 1 - i), i);//引用的是自己实现的ArrayList中的方法
         list.update(tmp, list.size() - 1 - i);//引用的是自己实现的ArrayList中的方法
      }
   }
   public static void main(String[] args) {
      P2_02 p = new P2_02();
      ArrayList<Integer> list = new ArrayList<>();
      list.initacs(10);
      p.function(list);
      System.out.println(list.toString());
   }

}