/
githubmirror
/
interviews
Обзор
Документация
Войти
/
githubmirror
/
interviews
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
leetcode/array/WiggleSort.java
16 строк
528 B
Kevin Naughton Jr
finish renaming files and directories
27 мар 2018, 19:52
27 мар 2018, 19:52
ec6dfb5
Код
Авторство
О чём код?
// Given an unsorted array nums, reorder it in-place such that nums[0] <= nums[1] >= nums[2] <= nums[3].... // For example, given nums = [3, 5, 2, 1, 6, 4], one possible answer is [1, 6, 2, 5, 3, 4]. public class WiggleSort { public void wiggleSort(int[] nums) { for(int i = 1; i < nums.length; i++) { int current = nums[i - 1]; if((i % 2 == 1) == (current > nums[i])) { nums[i - 1] = nums[i]; nums[i] = current; } } } }