摘要:
【题目】 如何不用任何额外变量交换两个整数的值 【分析】 关于异或运算有三点性质: 1、异或运算满足交换律和结合律; 2、一个数与自己异或的结果为0,即a ^ a = 0; 3、一个数与0异或的结果是它自己本身,即a ^ 0 = a; 4、一个数与1异或的结果是对该数取反,即a ^ 1 = ~a; 阅读全文
摘要:
【题目】 给定两个有序链表的头指针head1和head2,打印两个链表的公共部分。 【分析】 链表可能为空也可能非空,而对于空链表程序不需要进行任何操作;若是非空链表,因为链表有序,所以要么是递增,要么是递减。 假设两个链表元素是有序递增,用head1和head2依次访问链表元素,那么有四种情况: 阅读全文