Leetcode-Basic/MergeSortedArray.java at main · kavya-7777/Leetcode-Basic · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
<<<<<<< HEAD
//88. Merge Sorted Array

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

        while(j >= 0) nums1[k--] = nums2[j--];
    }
}

// class Solution {
//     public void merge(int[] nums1, int m, int[] nums2, int n) {
//         for (int i = 0; i < n; i++) {
//             nums1[m + i] = nums2[i];
//         }
//         for(int i=0;i<m+n;i++){
//             for(int j=0;j<m+n;j++){
//                 if(nums1[i] < nums1[j]){
//                     int temp = nums1[i];
//                     nums1[i] = nums1[j];
//                     nums1[j] = temp;
//                 }
//             }
//         }
//     }
// }

// class Solution {
//     public void merge(int[] nums1, int m, int[] nums2, int n) {
//         for (int i = 0; i < n; i++) {
//             nums1[m + i] = nums2[i];
//         }
//         Arrays.sort(nums1);
//     }
=======
//88. Merge Sorted Array

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

        while(j >= 0) nums1[k--] = nums2[j--];
    }
}

// class Solution {
//     public void merge(int[] nums1, int m, int[] nums2, int n) {
//         for (int i = 0; i < n; i++) {
//             nums1[m + i] = nums2[i];
//         }
//         for(int i=0;i<m+n;i++){
//             for(int j=0;j<m+n;j++){
//                 if(nums1[i] < nums1[j]){
//                     int temp = nums1[i];
//                     nums1[i] = nums1[j];
//                     nums1[j] = temp;
//                 }
//             }
//         }
//     }
// }

// class Solution {
//     public void merge(int[] nums1, int m, int[] nums2, int n) {
//         for (int i = 0; i < n; i++) {
//             nums1[m + i] = nums2[i];
//         }
//         Arrays.sort(nums1);
//     }
>>>>>>> be6ce0b427078b1421d5dd74adb2300dc02daeec
// }