你是一位电商平台的开发人员,需要处理一个商品列表,每个商品由一个二维数组表示,其中每个子数组包含两个整数,第一个整数是商品的 ID ,第二个整数是商品的库存数量。你需要根据商品的库存数量对商品列表进行排序:
1.库存大于零的商品应排在列表的前面,并且这些商品的顺序应保持不变。
2.库存为零的商品应排在列表的后面,并且这些零库存商品的顺序也应保持不变。
本题要求将商品列表按照库存数量进行排序:库存大于零的商品排在前面,零库存的商品排在后面,且各自之间的相对顺序保持不变。这实际上是一个稳定划分问题。
解决方法很简单,可以遍历一遍商品列表,将库存大于零的商品存入一个新列表,将库存为零的商品存入另一个列表,最后将两个列表合并。这样既保证了稳定性,又实现了题目的要求。