1、題目描述

??? 原地反轉給定的數組，原地意味著你不能使用額外的空間。

2、AC程序

（1）利用C++自帶的函數

class Solution { public:void reverseArray(vector<int> &nums) {reverse(nums.begin(),nums.end());} };

（2）自己用交換函數寫

class Solution { public:void reverseArray(vector<int> &nums) {int temp;int j = nums.size();for(int i=0; i<--j ; i++){temp = nums[i];nums[i] = nums[j];nums[j] = temp ;}} };

（3）借助自帶的swap函數

class Solution { public:void reverseArray(vector<int> &nums) {int temp;int j=nums.size();for(int i=0; i<--j ; i++){swap(nums[i],nums[j]);}} };

（4）我的錯誤代碼

class Solution { public:void reverseArray(vector<int> &nums) {int temp = 0;for(int i=0; i<nums.size()/2 + 1; i++){//swap(nums[i],nums[nums.size()-i+1]);temp = nums[i];nums[i] = nums[nums.size() - i +1];nums[nums.size() - i +1] = temp;}} };

錯誤原因:當i=0時，size-i+1=size+1，越界。數組下標是從0開始的。

修改后的正確代碼：

class Solution { public:void reverseArray(vector<int> &nums) {int temp = 0;for(int i=0; i<nums.size()/2; i++){//swap(nums[i],nums[nums.size()-i-1]);temp = nums[i];nums[i] = nums[nums.size() - i -1];nums[nums.size() - i -1] = temp;}} };

總結

以上是生活随笔為你收集整理的Lintcode--6(767)--翻转数组的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。