Взяв среднее число целых чисел (j + k)/2, когда в стеке есть переполнение

Question

Если есть int j = Integer.MAX_VALUE и int k = Integer.MAX_VALUE, как я могу вычислить среднее значение (j + k)/2, так что result = Integer.MAX_VALUE без возникновения переполнения ,

Answer 1

В этом случае (j+k)/2 такое же, как (j/2) + (k/2)

коррекции в соответствии с bilalba

int j = Integer.MAX_VALUE; 
    int k = Integer.MAX_VALUE; 

    int res = (j/2) + (k/2) + (j%2 & k%2); 
    System.out.println(res); 

Answer 2

(j/2) + (k/2) + ((j%2) && (k%2)) 

((J% 2) & & (к% 2)), чтобы удовлетворить для случая с нечетными числами. Если у, к = 1, то J/2 + к/2 только даст вам 0.

Это потому, что 0,5 будет сражен к следующему наименьшее целое число, которое равно 0.

Answer 3

Вы могли бы написать, (j/2) + (k/2) , Вот пример для двух небольших чисел 10 и 11, используя типичный метод.

10 + 11 = 21 
21/2 = 10.5 

Теперь другой способ:

10/2 = 5; 
11/2 = 5.5; 
5.5+5 = 10.5; 

Как вы можете видеть здесь, в любом случае вы получите тот же результат, за исключением того, что вам не придется добавить число, потому что это приведет к переполнению как вы упомянули.

EDIT

Я просто понял, что это неправильно, и будет работать только с четными номерами. Вот оптимальное решение (работает для всех номеров).

(j/2) + (k/2) + (j%2 && k%2); 

Answer 4

j + (i - j)/2 эквивалентно (i + j)/2 и не будет переполнения в этом случае (когда разность между числами мала). В случаях, когда это выражение переполняется, (i + j)/2 не будет.