Un montón de consejos: optimización de la escritura común (actualizada continuamente...)

1. Intercambiar los valores de dos números sin definir una variable

int temp = a;
a = b;
b = temp;

se puede reemplazar con:

a = a ^ b;
b = a ^ b;
a = a ^ b;

Para obtener más información, consulte Sugerencias: use XOR para reemplazar el intercambio constante original

2. Use >> para reemplazar el /2 original para tomar el punto medio

    int mid = (left + right) / 2;

    int mid = left + ((right - left) >> 1); /