算法：电商订单问题

ゝ一纸荒年。 2021-11-04 12:02 241阅读 0赞

**描述：** 有一批电商订单用数组表示如下,order\_list=【【i，j，k】……】。其中，i，j为商品编号,  
k为商品编号对应的数量，n为商品类别总数。现设计一个算法，计算总订单量。  
**输入：** order\_list=【【0,2,5】,【3,4,6】,【2,4,7】】，n=6  
**输出：** final\_list=【5,5,12,13,13,0,0】，解释：0号商品5件，1号商品5件，2号商品12件……  
**直接思路：** 双层遍历，外层遍历order\_list中的一维数组,内层遍历每个一维数组第1列至第2列的商品对应的数量。建立n+1行\*2列的数组arr，arr【n+1】【0】存商品序号，arr【n+1】【1】存对应的k，即数量。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1MjA2MjQ0_size_16_color_FFFFFF_t_70]  
算法之一：

/**
    	 * 有电商订单为i，j，k。i，j为商品序号，k为数量，n为商品种类，求商品订单量。
    	 * @param order_list
    	 * @param order_list[][],n
    	 * @return arr[];
    	 * @input order_list=[[0,2,5],[3,4,6],[2,4,7]];n=6
    	 * @output arr=[5,5,12,13,13,0];
    	 */
    	 
    	public static int[] calOrderList(int order_list[][],int n) {
    		
    		if(order_list.length==0||n==0)
    			return null;
    		int temp[][] = new int [n+1][2]; //定义n+1行*2列数组 ps：商品共n类，0号计算在内
    		for(int i=0;i<order_list.length;i++) { //外循环，定位第i个一维数组，即order_list[i]
    			int j;
    			for(j=order_list[i][0];j<=order_list[i][1];j++) { 
    			//内循环从一维数组的第1列遍历到第2列，
    			//如：【0，2，5】遍历结果为，0号商品5件，1号商品5件，2号商品5件
    				temp[j][0]=j; //建立的n+1行*2列数组，第1列用商品序号填充，即为j
    					temp[j][1] += order_list[i][2]; //对应商品序号的k，即数量
    			}
    		}
    		int arr[] = new int[n+1];
    		for(int i =0;i<n+1;i++) {
    			arr[i]=temp[i][1];
    		}
    		return arr;
    	}

public static void main(String[] args) {
    		
    		int[][] order_list= {
       {0,2,5},{3,4,6},{2,4,7}};
    		int n = 6;
    		int arr[]=new int[n];
    		int start = (int) System.nanoTime();
    		arr=calOrderList(order_list, n);
    		System.out.println("final:");
    		for(int i=0;i<n+1;i++) {
    			System.out.print(arr[i]+" ");
    		}
    		System.out.println();
    		int end = (int)System.nanoTime();
    		System.out.println("time:"+(end-start)+"ns");
    	}

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1MjA2MjQ0_size_16_color_FFFFFF_t_70 1]

> 后记：若有错误，或可改进之处，欢迎读者提出自己的看法、思路、见解。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1MjA2MjQ0_size_16_color_FFFFFF_t_70]: /images/20211104/fbf29028583340408080a2b52e1f5832.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1MjA2MjQ0_size_16_color_FFFFFF_t_70 1]: /images/20211104/7cc7bd74524941ec9d71fc4d388b48fc.png