#3069
Distribute Elements Into Two Arrays I
newbie · 260 · lc easy +19 · verified · 73.9% accepted · 121 likes · top 84%
Description
Given a 1-indexed array of distinct integers nums, distribute all elements into arr1 and arr2: put nums[1] into arr1 and nums[2] into arr2. For each subsequent element nums[i]:
- Append it to arr1 if arr1's last element is greater than arr2's last element; otherwise append to arr2.
Return the concatenation of arr1 followed by arr2.
Example 1:
Input: nums = [2,1,3]
Output: [2,3,1]
Explanation: After the first 2 operations, arr1 = [2] and arr2 = [1].
In the 3rd operation, as the last element of arr1 is greater than the last element of arr2 (2 > 1), append nums[3] to arr1.
After 3 operations, arr1 = [2,3] and arr2 = [1].
Hence, the array result formed by concatenation is [2,3,1].
Example 2:
Input: nums = [5,4,3,8]
Output: [5,3,4,8]
Explanation: After the first 2 operations, arr1 = [5] and arr2 = [4].
In the 3rd operation, as the last element of arr1 is greater than the last element of arr2 (5 > 4), append nums[3] to arr1, hence arr1 becomes [5,3].
In the 4th operation, as the last element of arr2 is greater than the last element of arr1 (4 > 3), append nums[4] to arr2, hence arr2 becomes [4,8].
After 4 operations, arr1 = [5,3] and arr2 = [4,8].
Hence, the array result formed by concatenation is [5,3,4,8].
Code
1
2
3