博客

排序

1 篇文章

JavaScript 数组的 sort 方法妙用两则

August 20, 2013

这篇短文讨论了两个JavaScript面试题：数组去重和找出不成对的数。第一个问题：数组去重, 作者首先提到用哈希对象去重的方法，但引入了利用排序的方案。通过对数组进行排序，重复的元素会并排出现，从而可以直接删除副本中的重复项。第二个问题：找出不成对的数作者通过排序和删除重复元素的方式来解决。最终，剩下的元素就是那个不成对的数。