不用做任何比较判断运算符找出两个整数中的较大的值

[编程题]不用做任何比较判断运算符找出两个整数中的较大的值

热度指数：1110 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定两个32位整数a和b，返回a和b中较大的，要求不能用任何比较判断运算符。

输入描述:

输出两个整数a和b，a和b均为32位整数。

输出描述:

输出一个整数，两个数中较大的那一个。

示例1

输入

1 0

输出

备注:

时间复杂度,额外空间复杂度。

算法知识视频讲解

Java

pein531

位运算，构造两个互斥的条件

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] params = br.readLine().split(" ");
        int a = Integer.parseInt(params[0]), b = Integer.parseInt(params[1]);
        int c = a - b;
        int sa = sign(a);     // a的符号
        int sb = sign(b);     // b的符号
        int sc = sign(c);     // c的符号
        int difSab = sa ^ sb;        // a与b符号不同为1，反之为0
        int sameSab = 1 - difSab;    // a与b符号相同为1，反之为0
        int returnA = difSab * sa + sameSab * sc;       // 符号相同时a大，sc=1，b大sc=0，符号不同时a为正就返回a
        int returnB = 1 - returnA;                      // 与returnA互斥，返回a就不返回b，返回b就不返回a
        System.out.println(returnA * a + returnB * b);
    }
    
    private static int sign(int num) {
        return 1 - ((num >> 31) & 1);     // 负数返回0，正数返回1
    }
}

发表于 2021-11-19 10:25:23 回复(0)

Java

中南的小菜鸡

import java.util.Scanner;
/**
 * @ClassName Main
 * @Description TODO
 * @Author Wlison
 * @Date 2020/4/20 15:47
 * @Version 1.0
 **/
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int a = sc.nextInt();
            int b = sc.nextInt();
            int c = (a-b)>>>31;
            System.out.println(a-(a-b)*c);
        }
    }
}

编辑于 2020-04-20 21:12:39 回复(0)

Java

小星教授

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		
		int a = scanner.nextInt();
        int b = scanner.nextInt();
        
        int c = a - b;
        int sign = (c >>= 31) & 1;
        System.out.print(sign==1 ? b:a);
        
	}
}

发表于 2019-10-22 12:14:00 回复(0)