文档章节

(无序)数组去重,虽然不是比较优的算法,但是个人感觉还可以

温暖的小明
 温暖的小明
发布于 2016/05/10 16:22
字数 187
阅读 86
收藏 1

public string[] deleteRepeat( string[] mobile) {

List d_index = new List();//重复数据的索引放在这里

List a_index = new List();//非重复数据的索引放在这里

for (int i = 0; i < mobile.Length-1; i++) {

int c = -1;//其实这里用bool更好一点

for (int k = 0; k < d_index.Count; k++) {

if (i == d_index[k]) {

c++; continue;//判重

}

}

if (c > -1)

continue;

a_index.Add(i);//在前面确保无重复的情况下,把索引添加到list里面

for (int j = i + 1; j < mobile.Length; j++) {

if (mobile[i].Equals(mobile[j])) {

d_index.Add(j);//发现重复,把索引添加到list里面

}

}

}

string[] res_mobile = new string[a_index.Count];

int count = 0;

foreach (int i in a_index) {

res_mobile[count] = mobile[i]; count++;

}

return res_mobile;//返回的非重复数据

}

© 著作权归作者所有

共有 人打赏支持
温暖的小明
粉丝 4
博文 19
码字总数 7002
作品 0
程序员
js算法初窥03(搜索及去重算法)

  前面我们了解了一些常用的排序算法,那么这篇文章我们来看看搜索算法的一些简单实现,我们先来介绍一个我们在实际工作中一定用到过的搜索算法——顺序搜索。 1、顺序搜索   其实顺序搜...

zaking
05/20
0
0
冒泡排序(Bubble Sort)

1、定义 冒泡排序(Bubble Sort)是一种交换排序。 应用交换排序基本思想的主要排序方法有:冒泡排序和快速排序。 2、基本思想 两两比较待排序记录的关键字,发现两个记录的次序相反时即进行...

野渡书生
2016/04/29
29
0
为什么我反对纯算法面试题

本文来自 酷壳 – CoolShell.cn 陈皓 撰写的文章: 算法面试可能是微软搞出来的面试方法,现在很多公司都在效仿,而且我们的程序员也乐于解算法题,我个人以为,这是应试教育的毒瘤!我在《再...

oschina
2012/08/22
7.2K
68
被忽视的 partition 算法

如果你学习过算法,那么肯定听说过快速排序的大名,但是对于快速排序中用到的 partition 算法,你了解的够多吗?或许是快速排序太过于光芒四射,使得我们往往会忽视掉同样重要的 partition ...

selfboot
2016/08/31
0
0
中文分词算法 之 基于词典的正向最大匹配算法

基于词典的正向最大匹配算法(最长词优先匹配),算法会根据词典文件自动调整最大长度,分词的好坏完全取决于词典。 算法流程图如下: Java实现代码如下: /** * 基于词典的正向最大匹配算法...

杨尚川
2014/03/18
0
20

没有更多内容

加载失败,请刷新页面

加载更多

Oracle return exit continue

常在循环体中看到下面3种语句: return exit continue 举例说明 啥都没有 -- none begin for i in 1 .. 10 loop if i < 5 then dbms_output.put_line('i < 5, i = ' || to_char......

taadis
今天
2
0
JSONObject 转换时出错 InvocationTargetException

JSONObject 转换时出错java.lang.reflect.InvocationTargetException 一时看不出来是什么问题。 挺奇怪的。 百度参考了一下这个 网页的解决方案 说是类型不对,空? 仔细查看代码,果然是有一...

之渊
今天
3
0
no such module 'pop'问题

在github上 clone 了一个 swift 项目,编译时提示"no such module 'POP'"错误,查了一下居然是因为podfile中指定的最低版本是iOS 11.0,大于我测试手机的iOS版本10.3.3,将Podfile中的最低版...

yoyoso
今天
3
0
redis 系列一 -- 简介及安装

1.简介 redis -- remote dictionary server 远程字典服务 使用 C 语言编写; 高性能的 key-value数据库; 内存数据库,支持数据持久化。 Redis 是一个开源(BSD许可)的,内存中的数据结构存...

imbiao
今天
4
0
nginx log记录请求响应时间

有时为了方便分析接口性能等,需要记录请求的时长,通过修改nginx的日志格式可以做到,如 添加一个新的log_format log_format timed_combined '$remote_addr - $remote_user [$time_local] "...

swingcoder
今天
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部