<p>给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。</p> <p>如果数组元素个数小于 2，则返回 0。</p> <p><strong>示例 1:</strong></p> <pre><strong>输入:</strong> [3,6,9,1] <strong>输出:</strong> 3 <strong>解释:</strong> 排序后的数组是 [1,3,6,9]<strong><em>, </em></strong>其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。</pre> <p><strong>示例 2:</strong></p> <pre><strong>输入:</strong> [10] <strong>输出:</strong> 0 <strong>解释:</strong> 数组元素个数小于 2，因此返回 0。</pre> <p><strong>说明:</strong></p> <ul> <li>你可以假设数组中所有元素都是非负整数，且数值在 32 位有符号整数范围内。</li> <li>请尝试在线性时间复杂度和空间复杂度的条件下解决此问题。</li> </ul>
