数组与矩阵:天然数数组的排序

//★题目:天然数数组的排序 //要求:给定一个长度为N的整型数组arr,其中有N个互不相等的天然数1~N,请实现arr的排序 // 可是不要把下标0~N-1位置上的数经过直接赋值的方式替换成1~N // 时间复杂度O(N),空间复杂度O(1) #include <iostream> #include <vector> using namespace std; void
相关文章
相关标签/搜索