Merge Sorted Array 【leetcode】

原创 2015年07月09日 09:47:59


Given two sorted integer arrays nums1 and nums2, merge nums2 intonums1 as one sorted array.

Note:
You may assume that nums1 has enough space (size that is greater or equal tom + n) to hold additional elements from nums2. The number of elements initialized innums1 and nums2 are m and n respectively.

读题才是最重要的,我一开始并没有看懂需要排序

public class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
       int index2=0;
        int index1=m;
        while(index2!=n){
         nums1[index1]=nums2[index2];
         index1++;
         index2++;
        }
        for(int i = 0 ; i < nums1.length ; i ++) { 
         for(int j = i +1 ; j < nums1.length ; j ++) {  
          if(nums1[i] > nums1[j]) {   
           int temp = nums1[i];   
           nums1[i] = nums1[j];   
           nums1[j] = temp;  
           } 
          }
        }
    }
}

[leetcode-排序]--88. Merge Sorted Array

Question 88. Merge Sorted Array Given two sorted integer arrays nums1 and nums2, merge nums2 into ...

Leetcode - Merge Sorted Array

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.NoteYou ...

leetcode 88 Merge Sorted Array

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Note: Y...

【Leetcode】Merge Sorted Array

解题思路1:设置一个数组C,依次取A的元素i与B的元素j比较,如果B[j]小,则将B[j]放入C,再取B的后一个元素与A[i]比较;反之,若A[i]更小,则将A[i]放入C,取A的下一个元素与B[j]...
  • UsSam
  • UsSam
  • 2014年03月25日 18:59
  • 713

Leetcode Merge Sorted Array 关于算法效率的思考

Leetcode merge sorted array 这一题本身只是涉及到了一个简单但是实用用的技巧,即从后往前复制数据。 同样需要该技巧的例子还包括: 1.O(N)复杂度的字符串替换; 2...
  • feima_1
  • feima_1
  • 2015年06月16日 18:11
  • 210

Leetcode刷题记——88. Merge Sorted Array(合并有序数组)

一、题目叙述: Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted...

[leetcode]Merge Sorted Array (两个有序数组的合并 C语言实现)

Merge Sorted Array Given two sorted integer arrays A and B, merge B into A as one sorted array.Not...

和大神们学习每天一题(leetcode)-Merge Sorted Array

Given two sorted integer arrays A and B, merge B into A as one sorted array. Note: You may assum...

(数组)leetcode 88:Merge Sorted Array

(数组)leetcode 88:Merge Sorted Array

LeetCode 之 Merge Sorted Array

原题: Given two sorted integer arrays A and B, merge B into A as one sorted array. 合并两个有序的数列前面有一个是链表...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Merge Sorted Array 【leetcode】
举报原因:
原因补充:

(最多只允许输入30个字)