删除所有相同的元素
2016-03-27 15:41
435 查看
数据结构与算法分析——c语言描述 练习3.16 答案
假设我们有一个基于数组的表A[0,1...N-1],并且我们想删除所有相同的元素。LastPosition初始值为N-1,但应该随着相同元素被删除而变得越来越小。考虑图3-61中的伪代码程序段。过程Delete删除位置j上的元素并使表破坏。
普通数组删除了之后要移位
假设我们有一个基于数组的表A[0,1...N-1],并且我们想删除所有相同的元素。LastPosition初始值为N-1,但应该随着相同元素被删除而变得越来越小。考虑图3-61中的伪代码程序段。过程Delete删除位置j上的元素并使表破坏。
普通数组删除了之后要移位
#include<stdio.h> int arr[16] = {1,2,3,4,5,6,7,8,9,10,1 ,3,5,7,9 ,65456}; int lastPosition = 16; void Delete(int j) { for (int i = j; i < lastPosition -1; i++) arr[i] = arr[i + 1]; lastPosition--; } int main() { for (int i = 0; i < lastPosition; i++) { int j = i + 1; while (j < lastPosition) { if (arr[i] == arr[j]) Delete(j); else j++; } } for (int i = 0; i < lastPosition ; i++) printf("%d ", arr[i]); }
相关文章推荐
- netty常用代码
- 【转】spring - ioc和aop
- YII用户注冊和用户登录(五)之进行session和cookie分析 ,并在前后区分session和cookie
- 详解Javascript的继承实现(二)
- 大数相加
- layoutSubviews何时调用的问题(原文:http://www.cnblogs.com/pengyingh/articles/2417211.html)
- MySQL索引背后的数据结构及算法原理
- 2014年 无线网络发射器
- Java中LinkedList原理解析
- matlab两种不同模式的并行运算
- sed 4个功能
- win10怎么设置扩展显示器?win10双显示屏的设置方法
- 通过UIActivityViewController实现更多分享服务
- 使用ajax+HTML+servlet实现数据模板填充
- patch文件的语法
- 拓扑排序模板
- 通过UIDocumentInteractionController预览和分享"史蒂夫•乔布斯传"
- 20145233韩昊辰 第四周总结
- HDU1073:Online Judge
- C#-C#6.0新特性