python - 如何检查列表中的一个数字是否小于列表中的另一个数字

Question

我正在尝试解决有关盒子和容器的问题，盒子(盒子尺寸列表)适合相同尺寸或​​更大尺寸的容器(容器尺寸列表)。最初，第 n 个索引框与容器的第 n 个索引进行检查。如果不满足要求，它会检查下一个容器(最右边的索引)。如果找到最后一个匹配后容器的索引，它应该返回。

box_list = [1, 3, 7, 8]
container_list = [1, 2, 5, 6]

此处索引为 0 的框适合索引为 0 的容器。和第二个索引容器中的第一个索引框。

第二个和第三个索引框不适合容器列表中的任何容器输出应为 3 as 5(找到最后一个匹配的容器列表的第二个索引)。

我尝试使用嵌套循环，但是有更好的方法吗？谢谢!

Answer 1

我认为输出应该是与盒子匹配的最后一个容器的索引。下面的代码片段输出最后一个匹配容器的索引。如果未找到匹配项，则输出 -1。

box_list = [1, 3, 7, 8]
container_list = [1, 2, 5, 6]

last_index = -1;
j=0;
for i in range(len(box_list)):
    while(j < len(container_list) and box_list[i] > container_list[j]):
            j=j+1;
    if(j>=len(container_list)):
        break;  
    if box_list[i] <= container_list[j]:
        last_index = j;
    j=j+1;

print(last_index);