)
阿里巴巴10.8号笔试题
题目描述
题目描述:给定一组或多组三十二位长度的补码数字,返回每组数字加和后的十进制的数字。算法分析
算法分析:首先,数字的补码,有正负之分,正整数的补码就是正码。而唯一需要注意的是负整数的补码是它的反码加一。所以根据补码就要减去一,再将求出反码。
关键步骤
第一,判断正负。取字符串第一位数字判断。
第二,字符串是32位长度,存在大量的冗余,所需要的只是后几位的数字。而确定从何处切下的关键在于:正数从左向右,找到第一个1;负数从右向左,找到第一个0。
第三,处理负数字符串,这里用到了位运算<<1。将原字符串切下后的有效部分,先转为十进制整数并减去一,再将减一后的整数进行位运算,记住最后要取负数。
最后附上实现代码
//import java.util.Scanner;
public class Main3 {
public static void main(String[] args) {
// Scanner sc = new Scanner(System.in);
// int t = sc.nextInt();//有几组数组
// String[] strs = new String[2*t];
// for(int i=0;i<2*t;i++){
// strs[i] = sc.next();
// }
String[] strs = new String[]{
"11111111111111111111111111010110",// -42
"00000000000000000000000000010100" // 20
};
int[] counts = Count(strs);
for(int i = 0;i<counts.length-1;i+=2){
int sum = counts[i]+counts[i+1];
System.out.println(sum);
}
}
public static int[] Count(String[] strs){
int[] res = new int[strs.length];
for(int i=0;i< strs.length;i++){
String str = strs[i];
if (str.charAt(0) != '0'){//负数
int begin = str.indexOf('0');
str = str.substring(begin);
int con = convert(str)-1;
res[i] = -(con<<1);
}else{ // 正数
int begin = str.indexOf('1');
str = str.substring(begin-1);
int num = convert(str);
res[i] = num;
}
}
return res;
}
public static int convert(String str){
int res=0;
char[] chars = str.toCharArray();
for (int i = 0; i < chars.length; i++) {
int num = (chars[i]-'0')* (int)Math.pow(2,chars.length-1-i);
res += num;
}
return res;
}
}
后记
这道题目的算法关键在于知晓位运算,就可以省下很大的气力。大厂尤其重视算法基础,特别是应届毕业生。最后在2021年秋招基本结束之际,预祝大家拿到心仪的offer。