求数组子序列宽度之和--Swift

给定一个整数数组 A ,考虑 A 的所有非空子序列。对于任意序列 S ,设 S 的宽度是 S 的最大元素和最小元素的差。返回 A 的所有子序列的宽度之和。

示例:

输入: [2,1,3]

输出:6

解释:

子序列为 [1] , [2] , [3] ,[1,2], [1,3], [2,3], [1,2,3]

相应的宽度是 0 , 0 , 0  , 1 , 1, 2 ,2

这些宽度之和是 6

下面是代码:

求数组子序列宽度之和--Swift_第1张图片

你可能感兴趣的:(求数组子序列宽度之和--Swift)