問(wèn)題: 數(shù)組逆序,將一維數(shù)組a中的n個(gè)數(shù)逆序存放在原數(shù)組中. int n = 10;int a[10] = {1,2,3,4,5,6,7,8,9,10};//算法實(shí)現(xiàn)(1) ,僅僅通過(guò)借助一個(gè)臨時(shí)變量temp,與問(wèn)題規(guī)模n大小無(wú)關(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]);}//算法實(shí)現(xiàn)(2) 借助一個(gè)大小為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]);}