Start counting from both ends and find the place where both sums are as close to equal as possible. For example, in your second illustration, there are 500 in the first batch, which is more than all the others together, therefore the median is in the first batch.