潇洒的程序员

这是今天逛CSDN时看到的一道题，刚好这几天看了位向量和位运算，于是很有兴致的做了一做。本来这道题是出在JavaScript区的，不过我还是用C做了。有一组数字，从1到n，从中减少了3个数，顺序也被打乱，放在一个n-3的数组里请找出丢失的数字，最好能有程序，最好算法比较快假设n=10000题目地址：http://topic.csdn.net/u/20111228/1

先上三幅图：原始状态是图一，全部逆序之后是图三的样子，图二是逆序一步之后的样子。按照图二的步骤依次往后，每次移动一步，把p1->next 反向，直到全部逆序。详细原理请看代码。图一：图二：图三：typedef struct Node Node;struct Node{ int data; Node* next;};No

最近参加了几次面试，可能因为我的简历山写着数学专业毕业的，所以虽然我是面试iOS软件开发工程师但是还是喜欢考我算法方面的，有笔试也有黑板上当场写的，所幸也没有太为难我，题目都还算简单，都答出来了。但是这给我敲响了一个警钟，就是算法还是不能丢，虽然工作中不常用到，自己还是要常复习。所以，就算不能做到每日一算法但至少也得每周一算法，慢慢积累，由浅入深。对于已经排好序的数组的查找可以使用二分查找：

上次面试碰到一个单向链表逆序的题目，幸好对字符串逆序比较熟悉，类比做出来了。字符串逆序比较简单，直接上代码：void stringReverse(char* p1,char* p2){ if(p1==p2)return; //swap the value of p1 ,p2 *p1=(*p1)+(*p2); *p2=(*p1)-(*p2); *p1