字符串压缩
- 压缩后长度短于原先字符串长度,返回压缩结果
- 否则,不进行压缩
三个整数a、b、c,不使用中间变量,将b的值给a,c的值给b,a的值给c。简化为:两两交换
- 加减
- a = b - a;//存放差值
- b = b - a;//b减去差值得到a的值,b此时存放a的值
- a = b + a;//b加上差值得到b的值,实现互换
- 乘除
- a = a / b;
- b = a * b;
- a = b / a;
- 异或
- a = a ^ b;
- b = a ^ b;
- a = a ^ b;
面试算法题
字符串压缩
三个整数a、b、c,不使用中间变量,将b的值给a,c的值给b,a的值给c。简化为:两两交换