请问,这里面的讨论 http://www.leetcode.com/2011/01/find-k-th-smallest-element-in-u
of.html
int i = (int)((double)m / (m+n) * (k-1));
为什么是 k-1
k不行么?
里面说
We try to approach this tricky problem by comparing middle elements of A
and B
但是为什么初始化的时候,i的值不是middle呢?
取中值不行么?或者其他值不行么?
【在 g***j 的大作中提到】 : 请问,这里面的讨论 : http://www.leetcode.com/2011/01/find-k-th-smallest-element-in-u : of.html : int i = (int)((double)m / (m+n) * (k-1)); : 为什么是 k-1 : k不行么? : 里面说 : We try to approach this tricky problem by comparing middle elements of A : and B : 但是为什么初始化的时候,i的值不是middle呢?