cheng_you_know

摘要： 编程实现两个正整数的除法，当然不能用除法操作符。分析：只能通过移位运算来达到除法，1>1)) //x_temp ，跳出来右移动1位，这样跳出来刚好，是倍数 { multi>1)) //x_temp ，跳出来右移动1位，这样跳出来刚好，刚好是那个值 { multi<<=1; //以2的倍数上增加 } ... 阅读全文

摘要： 网上看到的一个面试题： 长度为n的数组，由数字1到n组成，其中数字a不出现，数字b出现两次，其它的数字恰好出现一次。怎样通过只读遍历一次数组，找出数字a和b； 只能遍历一次： 方法1：首先想到的是列方程组，直接求解a,b; (1)等式1 ：s1为1…n的和 s1=n(n+1)/2; 而s2是给定数组的和 这样的话，根据题意有，s1=s2+a-b; (2)等式2： 平方和。 s3=1^2+2^2…... 阅读全文