Beautiful Arrangement II LeetCode solution in Java
1class Solution {2public int[] constructArray(int n, int k) {3int[] result = new int[n];4result[0] = 1;5int sign = 1;6for (int i = 1; i < n; i++, k--) {7if (k > 0) {8result[i] = result[i - 1] + k * sign;9sign *= -1;10} else {11result[i] = i + 1;12}13}14return result;15}16}