操作无序数组,有重复值
来源:互联网 发布:销售信心 知乎 编辑:程序博客网 时间:2024/05/01 07:48
public class OperateNoIndexRepeatable {
private int[] datas = null;
private int currentIndex = 0;
public OperateNoIndexRepeatable(int length) {
datas = new int[length];
}
private void insert(int data){
datas[currentIndex] = data;
currentIndex++;
}
private int getIndex(int begin,int data){
int index =-1;
//1:遍历数组中的数据
for(int i=begin;i<currentIndex;i++){
//2:如果找到,则返回索引
if(data==datas[i]){
index = i;
break;
}
}
return index;
}
public void remove(int data){
//1:查找这个数据对应的索引
int index = getIndex(0, data);
//2:循环向后查找这个数据,直到找不到位置
while(index>=0){
for(int i= index;i<currentIndex;i++){
datas[i]=datas[i+1];
}
currentIndex--;
index = getIndex(index, data);
}
}
public List<Integer> searchOne(int data){
List<Integer> retList = new ArrayList<Integer>();
//1:查找这个数据对应的索引
int index = this.getIndex(0,data);
while(index >= 0){
//2:如果有,就加入到要返回的集合中
retList.add(datas[index]);
//再次查找后续的数据对应的索引
index = this.getIndex(index+1,data);
}
return retList;
}
public void printDatas(){
System.out.println("======================================>");
for(int d : datas){
System.out.println(d);
}
}
public static void main(String[] args) {
OperateNoIndexRepeatable t = new OperateNoIndexRepeatable(10);
t.insert(3);
t.insert(6);
t.insert(1);
t.insert(2);
t.insert(2);
t.insert(6);
t.printDatas();
t.remove(6);
t.printDatas();
List<Integer> ret = t.searchOne(2);
System.out.println("ret=="+ret);
}
}
- 操作无序数组,有重复值
- 判断B数组是否为A数组的子集(有重复、无序)
- 一道Java相关的小程序题(一个无序数组里有99个不重复正整数,范围从......)
- 删除无序数组中跳跃重复值并排序(时间复杂度为O(n))
- 数组、数组操作、无序数组、有序数组、二分法
- js判断数组是否有重复值
- 面试题:在一个数组中有0-99之间的整数101个(数组无序),用高效方法找出其中的唯一的重复元素!
- 删除无序链表中的重复值
- 求两无序不重复数组的交集
- 求两无序不重复数组的交集
- 无序的有重复数据的list变成有序的无重复数据的list
- java 实现从无序数组中 找出第k大的数, 无序数组充许有重复元素
- js 判断数组中是否有重复值 去除数组中重复值
- 判断数组中是否有存在重复值
- js 判断数组中是否有重复值
- 判读数组中是否有重复的值
- 判读数组中是否有重复的值
- js判断一个数组中是否有重复的值
- NoClassDefFoundError in Java的出错原因与解决方法
- 6大设计原则
- SQLSERVER(一) 快速比较两个张,相同和不同的数据!
- 小白用linux之makefile编写
- Android最佳实践之:StrictMode介绍
- 操作无序数组,有重复值
- EXTJS设置grid某个字段值
- OAuth授权(一)
- IDG王辛:下一个阿里巴巴 就在在线教育领域
- UVa10082 字符串处理
- 6、浏览器安全(同源策略-沙箱-拦截)
- 安装Redis、PHPredis扩展及Redis配置文件详解
- 进入安防,有太多需要学习
- OAuth授权(二)