寻找丢失的数代码,C代码库,德仔网

代码语言

代码分类

【C】寻找丢失的数

作者:亭 / 发布于2014/11/11/ 562

对于这个问题，我们一个最简单的思路就是对各个数据进行flag判断，然后依次输出数据。


	void get_lost_number(int data[], int length)
	{
	 int index;

	 assert(NULL != data && 0 != length);
	 unsigned char* pFlag = (unsigned char*)malloc((length + 7) >> 3);
	 memset(pFlag, 0, length * sizeof(unsigned char));

	 for(index = 0; index < length; index ++){
	 if(0 == (pFlag[data[index] >> 3] & (1 << (data[index] % 8))))
	 pFlag[data[index] >> 3] |= 1 << (data[index] % 8);
	 }

	 for(index = 0; index < length; index++){
	 if(0 == (pFlag[data[index] >> 3] & (1 << (data[index] % 8))))
	 printf("%d\n", index);
	 }

	 free(pFlag);
	 return;
	}

试试其它关键字

　丢失的数　

同语言下

.获取手机通讯录 iOS去除数字以外的所有字符
.异步加载音乐等资源
.交通罚单管理系统
.freemark实现，简单的替换
.计算斐波那契数列
.base64解码包括解码长度
.图像显示
.冒泡排序
.输入十进制数，输出指定进制
.链式栈

可能有用的

.C#实现的html内容截取
.List 切割成几份工具类
.SQL查询多列合并成一行用逗号隔开
.一行一行读取txt的内容
.C#动态修改文件夹名称(FSO实现，不移动文件)
.c# 移动文件或文件夹
.c#图片添加水印
.Java PDF转换成图片并输出给前台展示
.网站后台修改图片尺寸代码
.处理大图片在缩略图时的展示

亭贡献的其它代码(23)

.Java util.Date 转换成 sql.Date
.生日贺卡
.查询域名的 MX 记录
.字符串循环匹配
.获取网上指定id的按钮的名字
.兼容各大主流浏览器的旋转导航
.动态改变表格的边框宽度
.为数字在左边自动补0的函数
.隐藏状态栏
.utf8到unicode