數組與矩陣:天然數數組的排序

//★題目:天然數數組的排序 //要求:給定一個長度爲N的整型數組arr,其中有N個互不相等的天然數1~N,請實現arr的排序 // 可是不要把下標0~N-1位置上的數經過直接賦值的方式替換成1~N // 時間複雜度O(N),空間複雜度O(1) #include <iostream> #include <vector> using namespace std; void
相關文章
相關標籤/搜索