c#题例-2025-09-14 00:33:11
日期: 2025-09-14 分类: AI写作 5次阅读
有一个包含100个元素的整数数组 `numbers`,其中所有元素均不相同。请编写一个算法,在不使用额外数组或集合类的情况下,将数组中所有小于0的数移到数组的左边,大于等于0的数移到右边,并且保持原数组中正数和负数各自的相对顺序不变。要求时间复杂度为O(n),空间复杂度为O(1)。
例如:
原数组:`[3, -1, -2, 5, -3, 0]`
处理后:`[-1, -2, -3, 3, 5, 0]`(负数在左,正数在右,各自顺序保持原数组中的顺序)
除特别声明,本站所有文章均为原创,如需转载请以超级链接形式注明出处:SmartCat's Blog
标签:AI写作
上一篇:无
精华推荐