Как найти максимальное значение без ?/switch/if?

Question

littleguga @littleguga

Не стыдно не знать, а стыдно не интересоваться.

Как найти максимальное значение без ?/switch/if?

В голову пока пришло решение только с циклами.
Вот пример:

$arr = [1,2,3,4,5,6,98,65,190];
$max = $arr[0];
foreach($arr as $val){
     while($val > $max){
          $max = $val;
           break;
     }
}

Может есть более красивые решения?

upd:
Без привязки к языку. PHP, просто как пример взял. Интересует сам алгоритм.

Вопрос задан более трёх лет назад
2748 просмотров

2 комментария

Подписаться 2 Оценить 2 комментария

на отсортированном массиве эту задачу легко решить. Вот если бы он был неотсортирован, то вот тут можно голову поломать.
Антон: Так он ведь не отсортирован! 65 идёт после 98.

Answer 1 · 2015-12-07 16:36:08

Какой еще алгоритм? Операции ветвления это базовый элемент языка программирования. В вашем вопросе заложено использование по умолчанию оператора ветвления. И в приведенном вами случае while это лишь частный случай if.

Как найти максимальное значение без ?/switch/if?

Войдите на сайт