首页 > 代码库 > leetcode Merge Sorted Array
leetcode Merge Sorted Array
做这道题的时候思路不是很清晰。写的乱七八糟!!
挺简单的一道题,向别人写的学习!!
package Leetcode;public class MergeSortedArray { public static void merge(int A[], int m, int B[], int n) { int i = m + n - 1; int j = m - 1; int k = n - 1; if (n != 0 && m != 0) { for (; i >= 0 && j >= 0 && k >= 0; i--) { if (A[j] > B[k]) { A[i] = A[j]; j--; } else { A[i] = B[k]; k--; } } if (j < 0) { for (; k >= 0; k--) A[k] = B[k]; } } if (m == 0) { for (; i >= 0; i--) { A[i] = B[k]; k--; } } }}
public class Solution { public void merge(int A[], int m, int B[], int n) { int index = m + n; while (m > 0 && n > 0) { if (A[m - 1] > B[n - 1]) { A[--index] = A[--m]; } else { A[--index] = B[--n]; } } while (n > 0) { A[--index] = B[--n]; } }}
leetcode Merge Sorted Array
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。