Array With Elements Not Equal to Average of Neighbors.java

// Runtime: 67 ms (Top 33.85%) | Memory: 147.3 MB (Top 73.33%)
class Solution {
    public int[] rearrangeArray(int[] nums) {
       Arrays.sort(nums);
       // sort in wave format
        for(int i = 0;i<nums.length-1;i+=2){
            int temp = nums[i];
            nums[i] = nums[i+1];
            nums[i+1] = temp;
        }
        return nums;
    }
}