去除数组中重复的元素.pptVIP

  • 1
  • 0
  • 约小于1千字
  • 约 5页
  • 2017-08-20 发布于北京
  • 举报
去除数组中重复的元素 常见思路 1. 先排序, 把相同的放在一块, 再去除重复的 2. 首先把原数组第一个元素赋给目标数组第一 个元素,然后每次都将原数组中的每一个元素和目标数组中的所有元素比较,都不同存入,有相同就跳过 位图算法 思想: 位图中的每一位的下标都代表一个取值,每一位的值代表其下标所代表取值是否存在,通过这种算法,可以轻松的判断一个数是否在数组中出现过。 位图算法 优点: 速度快,思维简单,代码量小 缺点: 占用空间大,如果元素取值范围很大, 那么所占用内存就特别大 谢谢

文档评论(0)

1亿VIP精品文档

相关文档