- 阿里巴巴10.8号笔试题
- 题目描述
- 算法分析
- 关键步骤
- 最后附上实现代码
- 后记
) 阿里巴巴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
后记
这道题目的算法关键在于知晓位运算，就可以省下很大的气力。大厂尤其重视算法基础，特别是应届毕业生。最后在2021年秋招基本结束之际，预祝大家拿到心仪的offer。
