java查重精确算法_一个查重算法的多种实现思路

需求描述：已知一个长度为100的int型数组，并且每个元素的值大于等于1，并小于等于100，写出一个函数，判断该数组中是否存在重复元素。

这个是大概2年前参加面试的一道算法题，不算难，相信大家都有了自己的一个解法，但怎样才算具有最少时间复杂度和最小空间复杂度的解法呢？

class ArrayFindRepeat

{

private int[] _arr;

public ArrayFindRepeat(int[] arr)

{

this._arr = arr;

}

方法一

///

/// 最普通的思路，把每个元素和数组本身遍历一次

///

public bool IsContainRepeat1()

{

for (int i = 0; i < _arr.Length; i++)

{

for (int j = 0; j < _arr.Length; j++)

{

if (j != i) //排除依次循环的元素本身

{

if (_arr[j] == _arr[i])

return true;

}

return false;

}

方法二

///

/// 先排序，再遍历每个元素

///

public bool IsContainRepeat2()

{

var newArr = (from a in _arr

orderby a ascending

select a).ToArray();

for (int i = 0; i < newArr.Length; i++)

{

if (newArr[i] != i + 1)

return true;

}

return false;

}

方法三

///

/// 使用哈希表键不能重复的特性

///

public bool IsContainRepeat3()

{

HashSet ht = new HashSet();

foreach (int i in _arr)

{

if (!ht.Add(i))

{

return true;

}

return false;

}

方法四

///

/// 满足条件的数组只有一种情况，就是1-100，使用临时数组，做标记位的方法

///

public bool IsContainRepeat4()

{

int[] temp = new int[_arr.Length + 1];

for (int i = 0; i < _arr.Length; i++)

{

int a = _arr[i];

if (temp[a] != 0)

{

return true;

}

else

{

temp[a] = 1;

}

return false;

}

相信一定有更简单的解法，欢迎大家拍砖。

java查重精确算法_一个查重算法的多种实现思路相关推荐

java查重小程序_”万能查重器“小程序
//今天组长让我写一个查重的的程序来给一个词库查重把相同的删除 //一开始我绞尽脑汁想用嵌套的for循环怎么都有bug 原因是&&和&的理解错误 //后来我想到了用Map集合 ...
并查集路径压缩_并查集（UnionFind）技巧总结
什么是并查集在计算机科学中,并查集是一种树型的数据结构,用于处理一些不交集(Disjoint Sets)的合并及查询问题.有一个联合-查找算法(Union-find Algorithm)定义了两个用 ...
JAVA 判断简单密码算法_十道简单算法题二【Java实现】
前言清明不小心就拖了两天没更了-- 这是十道算法题的第二篇了-上一篇回顾:十道简单算法题最近在回顾以前使用C写过的数据结构和算法的东西,发现自己的算法和数据结构是真的薄弱,现在用Java改写一下, ...
java 哈希一致算法_一致哈希算法Java实现
一致哈希算法(Consistent Hashing Algorithms)是一个分布式系统中常用的算法.传统的Hash算法当槽位(Slot)增减时,面临所有数据重新部署的问题,而一致哈希算法确可以保证 ...
java 网页正文抽取算法_网页正文抽取算法 ContentExtractor
软件介绍简介 ContentExtractor 是一个开源的网页正文抽取工具,用JAVA实现,具有非常高的抽取精度. 算法 ContentExtractor的网页正文抽取算法使用的是CEPR,适用于 ...
java贪心算法_来谈谈贪心算法
前言之前讲了动态规划,在翻阅资料的时候看到了不少谈论贪心算法的,这两种算法也很有相似之处,正好最近又做到了有关贪心的题,所以今天写篇文章来谈一谈. 贪心算法(英语:greedy algorithm) ...
java 唯一id生成算法_唯一ID生成算法剖析
在业务开发中,大量场景需要唯一ID来进行标识:用户需要唯一身份标识:商品需要唯一标识:消息需要唯一标识:事件需要唯一标识-等等,都需要全局唯一ID,尤其是分布式场景下. 唯一ID有哪些特性或者说要求呢 ...
15拆分成3个不同的自然数_一个简单的算法 - 将一个正整数拆分成指定几个正整数的组合...
假设我们这里有个正整数18,这里需要把18拆分成1 2 3 5 10的组合,那么输出的结果应该是: ==> 10+5+3 eg:->79 ----->7*10+5+3+1 大数优先 ...
java五子棋核心算法_五子棋的核心算法(转)
五子棋是一种受大众广泛喜爱的游戏,其规则简单,变化多端,非常富有趣味性和消遣性.这里设计和实现了一个人机对下的五子棋程序,采用了博弈树的方法,应用了剪枝和最大最小树原理进行搜索发现最好的下子位置.介绍 ...
python算法工程师需要学什么_一个优秀的算法工程师必须具备哪些素质？
导言怎样成为一名优秀的算法工程师?这是很多从事人工智能学术研究和产品研发的同学都关心的一个问题.面对市场对人才的大量需求与供给的严重不足,以及高薪水的诱惑,越来越多的人开始学习这个方向的技术,或者打 ...

java查重精确算法_一个查重算法的多种实现思路

java查重精确算法_一个查重算法的多种实现思路相关推荐

最新文章

热门文章