java数据结构与算法之noDups去除重复项算法示例
本文实例讲述了java数据结构与算法之noDups去除重复项算法。分享给大家供大家参考,具体如下:
public static void noDupa(int[] a){ int count = 0;//in int sub = 0;//计数器 for(int i=0; i<a.length-1; i++){//外层循环 if(a[i] != a[i+1]){ a[count] = a[i]; count++; } } }
PS:感觉这个算法粗略看下觉得没啥子,实际上相当精妙!!先决条件---数组已经有序,细细品位吧
更多关于java算法相关内容感兴趣的读者可查看本站专题:《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。
相关推荐
-
java中删除数组中重复元素方法探讨
问题:比如我有一个数组(元素个数为0哈),希望添加进去元素不能重复. 拿到这样一个问题,我可能会快速的写下代码,这里数组用ArrayList. 复制代码 代码如下: private static void testListSet(){ List<String> arrays = new ArrayList<String>(){ @Override public boolean add(String e) {
-
java 删除数组元素与删除重复数组元素的代码
删除数组借助于list 复制代码 代码如下: private String[] removePaths(String path, String[] srcpaths) { List<String> list = new ArrayList<String>(); int k = srcpaths.length;//原字符串长度 int i=0; while(i<k){ if(!srcpaths[i].equals(path)){ list.add(srcpat
-
Java数组,去掉重复值、增加、删除数组元素的实现方法
如下所示: import java.util.List; import java.util.ArrayList; import java.util.Set; import java.util.HashSet; public class lzwCode { public static void main(String [] args) { testA(); System.out.println("==========================="); testB(); System
-
java检查数组是否有重复元素的方法
本文实例讲述了java检查数组是否有重复元素的方法.分享给大家供大家参考.具体实现方法如下: //判断数组中是否有重复值 public static boolean checkRepeat(String[] array){ Set<String> set = new HashSet<String>(); for(String str : array){ set.add(str); } if(set.size() != array.length){ return false;//有重
-
java正则表达式实现提取需要的字符并放入数组【ArrayList数组去重复功能】
本文实例讲述了java正则表达式实现提取需要的字符并放入数组.分享给大家供大家参考,具体如下: 这里演示Java正则表达式提取需要的字符并放入数组,即ArrayList数组去重复功能. 具体代码如下: package com.test.tool; import java.util.ArrayList; import java.util.HashSet; import java.util.regex.*; public class MatchTest { public static void ma
-
java去除已排序数组中的重复元素
题目描述 给定一个已排序的数组,去除数组中的重复元素,只保留一个重复的元素,并且返回新的数组长度. 要求: 不要给数组分配额外的空间,你必须使用常量的内存大小进行原地操作. 例如: 给出数组A=[1,1,2],你的函数调用之后必须返回长度length=2,并且A现在变成[1,2]. 输入 一个已排序的数组,例如[1,1,2]. 输出 返回数组新的长度,例如length=2. 快慢指针法 设置fast指针遍历数组,slow指针指向不重复元素的下一位. public static int remov
-
Java替换int数组中重复数据的方法示例
本文实例讲述了Java替换int数组中重复数据的方法.分享给大家供大家参考,具体如下: package test; import java.util.HashSet; public class TestList { /** * 根据传递过来的参数过滤掉重复数据 * @param number:需要过滤掉的数据 * @return:筛选好的新数组 */ public static int[] Filter(int[] number){ HashSet<Integer> hs=new HashSe
-
java 查找list中重复数据实例详解
java 查找list中重复数据实例详解 需求: 查找一个List集合中所有重复的数据,重复的数据可能不止一堆,比如:aa, bb, aa, bb, cc , dd, aa这样的数据.如果有重复数据,则给这些重复数据加上编号,上述数据改为:aa1, bb1, aa2, bb2, cc, dd. 算法如下: public static void same(List<String> list) { String [] indexArr ; Map<String, String> map
-
java使用Hashtable过滤数组中重复值的方法
本文实例讲述了java使用Hashtable过滤数组中重复值的方法.分享给大家供大家参考,具体如下: package org.eline.core.web.support; import java.util.Hashtable; /***************************** * * @author zdw * */ public class ObjectFilter { public static void main(String[] args) { // String 测试 S
-
java判读数组中是否有重复值的示例
此处使用int[]数组示范 复制代码 代码如下: public static void main(String[] args) { int[] arry={1,10,5,8,11,100,99,10}; //用于判断是否有重复值的标记 boolean flag=false; for (int i = 0; i < arry.length; i++) { int temp=arry[i]; int count=0; for (int j = 0; j < arry.length; j++)
-
Java数组,去掉重复值、增加、删除数组元素的方法
如下所示: import java.util.List; import java.util.ArrayList; import java.util.Set; import java.util.HashSet; public class lzwCode { public static void main(String [] args) { testA(); System.out.println("==========================="); testB(); System
-
java求数组元素重复次数和java字符串比较大小示例
复制代码 代码如下: /** * Name: 求数组中元素重复次数对多的数和重复次数 * Description: * 数组中的元素可能会重复,这个方法可以找出重复次数最多的数,同时可以返回重复了多少次. * 但需要知道这个数组中最大的元素是多少,如果无法确定,就悲剧啦~ * * @param array目标数组: * max数组中数据的最大值: * @return 返回一个包含重复次数最多的数(value)和重复次数(maxCount)的map集合: *
随机推荐
- Shell脚本IF条件判断和判断条件总结
- javascript制作的简单注册模块表单验证
- 一个用vbs查找硬盘所有分区中的指定程序的代码
- JS中的Replace()传入函数时的用法详解
- 详谈c++11 final与override说明符
- 详解python脚本自动生成需要文件实例代码
- 详谈.NET的异常处理
- ASP.NET 页面中加添加用户控件的写法
- PPK 谈 JavaScript 的 this 关键字 [翻译]
- Linux下安装配置nginx详解
- 详解Python中的序列化与反序列化的使用
- Python格式化css文件的方法
- Ajax实现无刷新分页实例代码
- java 爬虫详解及简单实例
- Java字节码指令集的使用详细
- JS简单动画封装浅析
- 加入收藏夹代码(兼容 gecko)
- 如何设置Tomcat的默认端口(图文)
- android在异步任务中关闭Cursor的代码方法
- Java编程实现A*算法完整代码