los programadores de la entrevista de oro - 16.07 preguntas de la entrevista valor máximo (bit de solicitud de operación max)

1. Tema

Escribir un método para encontrar dos números a y b en el más grande. No usar si-else u otra comparación.

示例:
输入: a = 1, b = 2
输出: 2

2. Resolución de Problemas

  • Firmado entero binario más alto de almacenamiento es el bit de signo
  • La obtención de bit de signo, 1 es negativo, 0 es un número entero
class Solution {
public:
    int maximum(int a, int b) {
    	long a_b = long(a)-b;
    	int pn = ((a_b)>>63)&1;//符号位,1为负,0为正
    	return b*pn + a*(1^pn);
    }
};

Aquí Insertar imagen Descripción

Publicados 773 artículos originales · ganado elogios 1052 · Vistas de 290.000 +

Supongo que te gusta

Origin blog.csdn.net/qq_21201267/article/details/105128485
Recomendado
Clasificación