2014年10月17日
找出一段连续的正整数序列中重复(或缺失)的那个数
摘要： 有这样一个简单的问题：给定n-m+2(或n-m)个正整数组成的乱序序列，其元素是m到n(n>m>=1)中的互不相同的正整数，有且只有一个是重复(或缺失)的。如何找到那个数？(这里假定缺失的数不是n或m)由Ivony提出的异或算法想到的。1、由于[m,n]这段闭区间的异或算法暂时没有想到，所以就用[1... 阅读全文
posted @ 2014-10-17 20:26 mulei 阅读(1207) 评论(0) 推荐(0) 编辑