Linux 拨号vps windows公众号手机端

C语言数组去重的方法有哪些

lewis 8年前 (2017-01-19) 阅读数 8 #程序编程
文章标签 c语言

  1. 使用双重循环遍历数组,对比每个元素与其他元素的大小,相同则删除其中一个元素。
  2. 使用一个辅助数组,遍历原数组,将不重复的元素存入辅助数组中。
  3. 先对数组进行排序,然后遍历数组,将重复的元素删除。
  4. 使用哈希表存储数组中的元素,遍历数组,将不重复的元素存入哈希表中,最后再将哈希表中的元素返回到数组中。
  5. 使用双指针法,一个指针遍历数组,另一个指针指向当前不重复元素的位置,遇到重复元素则跳过,遇到不重复元素则将其放到指定位置。
  6. 使用标记数组,遍历原数组,如果元素未被标记则将其放入新数组,同时标记该元素,最后返回新数组。
版权声明

本文仅代表作者观点,不代表米安网络立场。

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

热门