2017年11月14日

自然数组排列

摘要： 给定一个长度为N的整型数组arr，其中有N个互不相等的自然数1~N，请实现arr的排序，但是不要把下标0~N-1位置上的数值通过直接赋值的方式替换成1~N。 要求：时间复杂度为O(N)，额外空间复杂度为O(1)。 思路： 1.从左向右遍历arr，假设当前遍历到i位置。 2.if arr[i]==i+ 阅读全文

posted @ 2017-11-14 22:16 暗影蔽日 阅读(206) 评论(0) 推荐(0) 编辑

导航