zoukankan      html  css  js  c++  java
  • leetcode------Merge Sorted Array

    标题: Merge Sorted Array
    通过率: 31.1% 
    难度: 简单

    Given two sorted integer arrays A and B, merge B into A as one sorted array.

    Note:
    You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from B. The number of elements initialized in A and B are m and nrespectively.

    今晚做的第二题,这一题唯一做的就是要把题目要求读好,注意到那个note A数组的size是m+n 这点我们可以知道,输入的A的长度就是A+B的长度,最后合并完的长度也就是A+B的长度,那么我们可以从M+N-1的位置开始放,即是先找A+B中的最大值. 同时从A,B的最后开始遍历,又因为A,B长短不一样,所以还要判断A,B是否都放完即可,直接看代码,题目不难,就是想思路的问题,我刚开始想在,我前边做过这个类似的题目是将一个数组中相似的元素给删除,最后给出新的数组的长度即可,但是我从上一个题目中没有得到有效的算法,于是我百度了一下,看到从后面面开始后立马关闭了网页,下面直接看代码。

     1 public class Solution {
     2     public void merge(int A[], int m, int B[], int n) {
     3         int index=m+n-1;
     4         int loa=m-1;
     5         int lob=n-1;
     6         while(loa>=0&&lob>=0){
     7             if(A[loa]>B[lob]){
     8                 A[index--]=A[loa--];
     9             }
    10             else{
    11                 A[index--]=B[lob--];
    12             }
    13         }
    14         while(lob>=0){
    15             A[index--]=B[lob--];
    16         }
    17         while(loa>=0){
    18             A[index--]=A[loa--];
    19         }
    20     }
    21 }
  • 相关阅读:
    转:Node.js邮件发送组件- Nodemailer 1.0发布
    USACO 5.4 Betsy's Tour(暴力)
    USACO 5.4 Character Recognition(DP)
    Codeforces Round #196 (Div. 2)
    HDU 4681 String(DP)
    HDU 4679 Terrorist’s destroy
    HDU 4669 Mutiples on a circle(环状DP)
    HDU 4666 Hyperspace(曼哈顿距离)
    HDU 2852 KiKi's K-Number(离线+树状数组)
    POJ 3335 Rotating Scoreboard(多边形的核)
  • 原文地址:https://www.cnblogs.com/pkuYang/p/4177212.html
Copyright © 2011-2022 走看看