题目一：

设在嵌入式系统中没有乘法运算，让你设计一个高效的乘法函数，两个int型的入参，返回int值。

题目二：

看看下面的函数实现了什么功能，是什么原理？

1. int funcName(int n)
2. {
3.     int temp = 0;
4.     while (n)
5.     { 
6.         n &= n - 1;
7.         temp++;
8.     }
9.     return temp;
10. } 

说到这些题目，不妨再来唠叨一下以前在老博客写过的一个题目：

如何不使用中间变量将两个数交换？

题目一的一种方法（使用js实现，未考虑溢出）

1. //方法一:
2. function honFun(a, b)
3. {
4.     var vResult = 0;
5.     var bFlag = false;
6.     if (0 == a || 0 == b)
7.         return 0;
8.     if (b < 0)
9.     {
10.         b = -b;
11.         bFlag = true;
12.     }  
13.     while (b)
14.     {
15.         if (b & 1)
16.             vResult += a;
17.         b >>= 1;
18.         a <<= 1;
19.     }
20.     return bFlag ? -vResult : vResult;
21. }
22.   
23. //方法二(纯位操作，假设变量为32位):
24. function shoFun(a, b)
25. {
26.     var flag = (a ^ b) & 0x80000000;
27.     var result = 0;
28.     if (0 == b || 0 == a)
29.         return 0;
30.     if (a & 0x80000000)
31.         a = ~a + 1;
32.     if (b & 0x80000000)
33.         b = ~b + 1;
34.     while (b)
35.     {
36.         if (b & 1)
37.             result += a;
38.         b >>= 1;
39.         a <<= 1;
40.     }
41.     return flag ? (~result + 1) : result;
42. } 

不过上面两个函数还可以精简优化，如下：

1. //方法一
2. function shoFun(a, b) 
3. { 
4.     var result = 0; 
5.     if (b < 0) 
6.     {
7.         b = -b;
8.         a = -a;
9.     }
10.     while (b) 
11.     { 
12.         if (b & 1) 
13.             result += a; 
14.         b >>= 1; 
15.         a <<= 1;
16.     } 
17.     return result;
18. }
19.  
20. //方法二(纯位操作，假设变量为32位):
21. function shoFun(a, b) 
22. { 
23.     var result = 0;
24.     if (b & 0x80000000) 
25.     {
26.         b = ~b + 1;
27.         a = ~a + 1;
28.     }
29.     while (b) 
30.     { 
31.         if (b & 1) 
32.             result += a; 
33.         b >>= 1; 
34.         a <<= 1;
35.     } 
36.     return result;
37. }  

http://www.wscxy.com/shosh/uploads/codeStyle.htm

说明：

1、外观上应该差不多就这样子了

2、目前只完成了Hide/Unfold/Fold（隐藏/展开/收缩）的功能，其余的功能尚为完成。

3、Type显示的为当前的代码使用的颜色加亮格式

4、Copy指将原始的代码（包括\t等信息）拷贝到剪切板。

5、Save是指将加亮后的代码以网页的形式保存到本地。

6、Run是指将原始的代码以网页的形式运行，如果原始的代码为javascript或html或webpage，将可以看到效果。

7、NewWin是指打开新的窗口查看代码（看到的效果与打开保存后的网页的效果基本一致），这样将可以使用全屏宽度浏览代码。

代码分别在IE6.0和Firefox 6.0.0.14测试通过，不过Hide/Unfold/Fold在显示上稍有不同，即在IE下点击该链接后，链接显示的文本问下一次点击的动作名字，而在Firefox上不会改变。原因是Firefox不支持使用id.innerText = "xxx";改变显示的内容（但是数据已经记下了的，只是没有显示出来而已）。