摘要: 异或运算满足交换率、结合律。 性质: a^0 = a a^a = 0 应用: 不需额外变量交换两个数的值(前提是a和b不能在同一个内存单元中) a = a^b b = a^b a = a^b 提取出int类型最右边的1 a & (~a + 1) 一个数组中有两个数出现了奇数次,其他数都出现了偶数次, 阅读全文
posted @ 2022-07-14 15:55 志在飞翔 阅读(149) 评论(0) 推荐(0)
摘要: #内部排序 1 插入排序 (1)直接插入排序 //直接插入排序 void insertSort(int a[], int n) { for (int i = 1; i < n; ++i) { int temp = a[i];//待插入元素 int j; for (j = i; j >= 1 && t 阅读全文
posted @ 2022-07-11 21:12 志在飞翔 阅读(27) 评论(0) 推荐(0)