217 判断数组中是否有重复元素

                                                                                                                                            点击此处返回总目录

 

【题目】

217 判断数组中是否有重复元素

 

【方法一】

 使用HashSet。遍历数组,先查看HashSet中有没有。

 

代码:

217 判断数组中是否有重复元素

 

还有其他想法,比如把元素都存进去,最后比比HashSet的元素个数是否等于数组长度。

217 判断数组中是否有重复元素

 

 

结果:

217 判断数组中是否有重复元素

 

 

 

【方法二】

对数组进行排序。然后一趟遍历就可以判断了~

 

代码:

217 判断数组中是否有重复元素

 

结果:

217 判断数组中是否有重复元素

 

方法二比方法一要快~