简单算法3--无序数据可重复

最新推荐文章于 2022-12-11 19:02:59 发布

无心1989

最新推荐文章于 2022-12-11 19:02:59 发布

阅读量616

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/power_guoxinzhao/article/details/86219392

本文介绍了一个用于操作无序且可重复元素的数组类，包括插入、搜索、删除和选择元素的方法实现。通过具体实例展示了如何使用该类进行数组元素的管理和操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package datastrucates.arrays.noorder;

import java.util.ArrayList;
import java.util.List;

/**
* 数组操作无序数组，可重复
*
* @author wuxin
*
*/
public class ArraysOperationNoOrderReaptable {
private int[] datas = null;

private int currentIndex = 0;

   public ArraysOperationNoOrderReaptable(int length) {
       datas = new int[length];
   }

   /**
   * 给数组添加元素并返回添加的元素所在位置
   *
   * @param data
   * @return
   */
   public int insert(int data) {
       datas[currentIndex] = data;
       currentIndex++;
       return currentIndex - 1;
   }

   /**
   * 按照元素查找并返回改元素索引
   *
   * @param data
   * @return
   */
   public int searchData(int begin, int data) {
       int index = -1;
       for (int i = begin; i < datas.length; i++) {
           if (datas[i] == data) {
               index = i;
               break;
           }
       }
       return index;
   }

   /**
   * 按照元素的值移除元素
   *
   * @param data
   * @return
   */
   public void remove(int data) {
       int index = searchData(0, data);
       // 1，查找改元素所在位置
       while (index > 0) {
           // 2.按照所在位置移除元素
           for (int i = index; i < currentIndex; i++) {
               datas[i] = datas[i + 1];
           }
           index = searchData(index, data);
           currentIndex--;
       }
   }

   public List<Integer> select(int data) {
       List<Integer> returnList = new ArrayList<Integer>();
       int index = searchData(0, data);
       // 1，查找改元素所在位置
       while (index > 0) {
           returnList.add(datas[index]);
           index = searchData(index + 1, data);

       }
       return returnList;
   }

   public void printDatas() {
       System.out.println("+++++++++++++++++++++++");
       for (int data : datas) {
           System.out.println(data);
       }
   }

   public static void main(String[] args) {
       ArraysOperationNoOrderReaptable arrays = new ArraysOperationNoOrderReaptable(10);
       arrays.insert(2);
       arrays.insert(3);
       arrays.insert(3);
       arrays.insert(6);
       arrays.insert(1);
       arrays.insert(1);
       arrays.printDatas();

       arrays.remove(1);
       arrays.printDatas();
       List<Integer> data = arrays.select(3);
       System.out.println("returnIndex--->" + data);
   }

}