2014年9月16日
摘要: 这个题目有三种变形。第一种,一个数组中所有数都出现了两次,只有一个数出现了一次,求这个数。这个题比较简单,只要知道数字间异或的特性,就可以很容易的得出答案。int find_num_appear_once(int *data, int length){ if(data==NULL || len... 阅读全文
posted @ 2014-09-16 18:09 高山漏水 阅读(708) 评论(0) 推荐(0) 编辑
摘要: 这个题目在剑指offer上有,在此做个记录。int add(int num1, int num2){ int sum,carry; do{ sum=num1^num2; carry=(num1&num2)<<1; num1=sum; ... 阅读全文
posted @ 2014-09-16 13:21 高山漏水 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 判断一个字符串是否是另一个字符串的子串,也就是strstr()函数的实现,简单的实现方法是BF算法。1.BF算法int BF(char *s, char *p){ if(s==NULL || p==NULL)return -1; int i=0; int j; while(i... 阅读全文
posted @ 2014-09-16 10:18 高山漏水 阅读(799) 评论(0) 推荐(0) 编辑