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是首选啊,其次是其他的?
|
|