other
SeeBro
这个作者很懒,什么都没留下…
展开
-
二分搜索
int binary(int array[], int n, int k) { int l = -1; int r = n; while (l+1 != r) { int i = (l+r)/2; if (k < array[i]) r = i; if (k = array[i]) return i;原创 2012-01-19 16:13:19 · 378 阅读 · 0 评论 -
两数交换不借助第三变量
#include void swap(int *x, int *y) { *y = *x ^ *y; *x = *x ^ *y; *y = *x ^ *y; } void revert(int *a, int len) { int first = 0, last = len - 1; for (;first < last; first++, last--) swap(&a[fi原创 2012-01-29 14:32:25 · 419 阅读 · 0 评论