371SumofTwoIntegers

最新推荐文章于 2021-11-14 15:57:44 发布

蕾雨123

最新推荐文章于 2021-11-14 15:57:44 发布

阅读量207

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.csdn.net/u010217321/article/details/51878204

leetcode 专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一种不使用加号和减号实现两数相加的方法。通过位运算中的异或和与操作来分别处理无需进位的部分和其他部分，巧妙地实现了加法的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：输入两个数a和b，输出二者之和，要求不使用“+”和“-”

思路：计算机中的负数使用补码表示（绝对值表示，按位求反，末位加1）

按位运算（数字逻辑设计）1 op 1 = 1 0; 1 op 0 = 1; 0 op 1; 0 op 0 = 0

异或：无需进位的位（其他）“^”

与：需要进位的位（第一种）"&"

或：“|”

非：“！”

    public int getSum(int a, int b) {
        int carry;
        while(a != 0){
            carry = a & b; 
            b = a ^ b;
            a = carry << 1;
        }
        return b;
    } //iterative
    
        public int getSum(int a, int b) {
    	int res, res1, res2;
    	/*
    	 * Integer.MAX_VALUE Integer.MIN_VALUE
    	 */
    	if(a == 0) return b;
    	else return getSum((a&b)<<1, a^b);
    } //recursive
    
      //alighment: little-endian
    public static byte[] conv(int x){
    	byte res[] = new byte[4];
   		int offset = 0;
    	for(int i = 0; i < 4; i++ ){
    		res[i] = (byte)((x >> offset) & 0xff);
    		offset += 8;
    	}
    	return res;
    }
    
    public static int conv(byte[] x){
    	if(x.length != 4) return -1;
    	int res = 0;
    	int offset = 0;
    	for(int i = 0; i < x.length; i++){
    		res += (x[i] & 0xff) << offset;
    		offset += 8;
    	}
    	return res;
    }
    
    //unit test
    public static void main(String args[]) throws FileNotFoundException{
    	int arr[];
    	String st[];
    	arr = new int[2];
    	/*
    	int x1;
    	byte bt[] = conv(x);
    	System.out.println(bt[0] + " " + bt[1] + " " + bt[2] + " " + bt[3]);
    	x1 = conv(bt);
    	System.out.println(x1);
    	*/
    	Scanner sc = new Scanner(new File("test.txt"));
    	while(sc.hasNextLine()){
    		 st = sc.nextLine().split(" ");
    		 for(int i = 0; i < st.length; i++) {
    			 //st.length == 2
    			 arr[i] = Integer.parseInt(st[i]);
    			 System.out.print(arr[i] + " ");
    		 }
    		 getSum(arr[0], arr[1]);
    		 System.out.println(getSum(arr[0], arr[1]));
    		 System.out.println("***************************");
    	}
    	sc.close();
    }