LeetCode 题解:2357. 使数组中所有元素都等于零,排序,详细注释
原题链接:https://leetcode.cn/problems/make-array-zero-by-subtracting-equal-amounts/
解题思路:
该题要求每次都减去最小的非零元素,因此可以先将数组排序
之后遍历数组,依次将第
i
个非零元素之后的元素,都减去nums[i]
即可
复制代码
复杂度分析:时间复杂度:O(n^2)
空间复杂度:O(1)
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/da9473507b9b74cdf67fb139c】。文章转载请联系作者。
评论