Merge Sorted Array

merge-sorted-arr.java

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int i = m-1;
        int j = n-1;
        int k = nums1.length - 1;
        while(i >= 0 && j >= 0) {
            if (nums1[i] > nums2[j]) {
                nums1[k] = nums1[i];
                i -= 1;
                k -= 1;
            } else if (nums1[i] < nums2[j]) {
                nums1[k] = nums2[j];
                j -= 1;
                k -= 1;
            } else {
                nums1[k] = nums1[i];
                nums1[k-1] = nums2[j];
                k -= 2;
                i -= 1;
                j -= 1;
            }
        }
    }
}