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

代码语言

代码分类

【C】寻找丢失的数

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

对于这个问题，我们一个最简单的思路就是对各个数据进行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;
	}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　丢失的数　

同语言下

可能有用的

亭贡献的其它代码(23)