m*********a
发帖数: 3299 | 1 这个问题，我先用了第一种方法，自己测试过了，但是leetcode说有下面错误。
但是我的机器上没有错误。
Submission Result: Runtime Error
Last executed input: [1,2,4,5,6], [3]
用了另一种方法，大的元素，从A[m+n-1]排起过了到A[0]，过了。
但是这个小的元素，从A[0]到A[m+n-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 n respectively.
void merge(int A[], int m, int B[], int n) {
if (n==0) return;//If n=0,do nothing
if (m==0){
for (int i=0;i
A[i]=B[i];
return;
}//If m=0, copy B to A
for (int i=0;i
A[m+i]=A[i];
}//Move A[0]...A[m-1] elements to A[m]..A[2m-1]
int a=m,b=0;//set a pointer to the start of A, m, and B to 0
//copy A and B in order to A,from 0 to m+n-1
for (int i=0;i
if (a>2*m-1) A[i]=B[b++];
else if (b>n-1) A[i]=A[a++];
else if (A[a]>B[b]) A[i]=B[b++];
else A[i]=A[a++];
}
} | c*********e
发帖数: 16335 | 2 debug是很重要的技能。
array.
+
【在 m*********a 的大作中提到】
: 这个问题，我先用了第一种方法，自己测试过了，但是leetcode说有下面错误。
: 但是我的机器上没有错误。
: Submission Result: Runtime Error
: Last executed input: [1,2,4,5,6], [3]
: 用了另一种方法，大的元素，从A[m+n-1]排起过了到A[0]，过了。
: 但是这个小的元素，从A[0]到A[m+n-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 +
| m*********a
发帖数: 3299 | 3 现在终于知道了，leetcode 上A分配了n+m-1的空间
我是假设A有2m的空间，这是为啥代码在leetcode 上出错
但是代码没有bug，不需要debug
【在 c*********e 的大作中提到】
: debug是很重要的技能。
:
: array.
: +
| c*********e
发帖数: 16335 | 4 学java,c#,找个工作吧。php也行阿。
【在 m*********a 的大作中提到】
: 现在终于知道了，leetcode 上A分配了n+m-1的空间
: 我是假设A有2m的空间，这是为啥代码在leetcode 上出错
: 但是代码没有bug，不需要debug
| m*********a
发帖数: 3299 | 5 我也很想，你看我先在算法还是这么弱
学这个能找到工作不？
是不是java是首选啊，其次是其他的？
【在 c*********e 的大作中提到】
: 学java,c#,找个工作吧。php也行阿。
| c*********e
发帖数: 16335 | 6 现在都是用framework了，什么都帮你做好了，你call个method就行阿。
编程现在根本就不是算法的问题。会用流行的framework,会jquery,ajax,web services
,会解决真正问题才是正道。整天纠结算法，是刚出校门的人的思维。
【在 m*********a 的大作中提到】
: 我也很想，你看我先在算法还是这么弱
: 学这个能找到工作不？
: 是不是java是首选啊，其次是其他的？
|
|
