碼牛移動高級開發(fā)第5期（安全逆向）
2023-08-23 10:17 作者:bili_67158895267 | 我要投稿
問題: 數(shù)組逆序,將一維數(shù)組a中的n個數(shù)逆序存放在原數(shù)組中.
int n = 10;int a[10] = {1,2,3,4,5,6,7,8,9,10};//算法實現(xiàn)(1) ,僅僅通過借助一個臨時變量temp,與問題規(guī)模n大小無關(guān),所以其空間復(fù)雜度為O(1);int temp;for(int i = 0; i < n/2 ; i++){
? ?temp = a[i];
? ?a[i] = a[n-i-1];
? ?a[n-i-1] = temp;}for(int i = 0;i < 10;i++){
? ?printf("%d\n",a[i]);}//算法實現(xiàn)(2) 借助一個大小為n的輔助數(shù)組b,所以其空間復(fù)雜度為O(n)int b[10] = {0};for(int i = 0; i < n;i++){
? ?b[i] = a[n-i-1];}for(int i = 0; i < n; i++){
? ?a[i] = b[i];}for(int i = 0;i < 10;i++){
? ?printf("%d\n",a[i]);}
標(biāo)簽：
