Lintcode--6(767)--翻转数组

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)--翻转数组相关推荐

B10_NumPy数组操作、修改数组形状、翻转数组、修改数组维度、连接数组、分割数组、数组元素的添加与删除
NumPy数组操作 Numpy 中包含了一些函数用于处理数组,大概可分为以下几类: 修改数组形状翻转数组修改数组维度连接数组分割数组数组元素的添加与删除修改数组形状函数描述 resha ...
python3-numpy 数组操作--修改数组形状、翻转数组、修改数组维度、连接数组、分割数组、数组元素的添加与删除
1.修改数组形状函数描述 reshape 不改变数据的条件下修改形状 flat 数组元素迭代器 flatten 返回一份数组拷贝,对拷贝所做的修改不会影响原始数组 ravel 返回展开数组 1.1 ...
知识点2:js（javascript）中检测是否为数组的两种方法【翻转数组案例】
javascript基础知识文章目录 javascript基础知识前言一.翻转数组案例二.检测数组的两种方法 1.如果传输的参数不是数组 2.instanceof 运算符可以用来检测是否满足 ...
JavaScript 遍历数组翻转数组与冒泡排序法
使用遍历数组的方式翻转数组中的元素 ['a','b','c','d'] ['d','c','b','a'] 代码实例: //使用遍历数组的方式,翻转数组中的元素 var arr = [' ...
翻转数组php,php 翻转数组的方法
php中的数组可以通过数组处理函数 array_reverse() 对数组内的元素进行翻转并以倒序的形式进行输出,当然 array_reverse() 函数在使用时需要注意的地方有很多,下面就来详细的 ...
JavaScript翻转数组
JavaScript翻转数组一.翻转数组(末尾位置) 方法一方法二二.翻转数组(任意位置) 三.扩展一.翻转数组(末尾位置) 示例: arr = [1,2,3,4,5], 翻转后 arr = ...
利用函数（求数组最大值、判断平年闰年、翻转数组、判断是否为素数）
函数案例 1.利用函数求求两个数的最大值 //利用函数求两个数的最大值function getMax(num1,num2){//if(num1 > num2){// return num1;/ ...
微信小程序--翻转数组
前言开始接触小程序的时候,做了一个发布信息类的小程序,但是当时有个问题忽略了,理论上最新发布的信息应该出现在最前面,但是由于插入数组的时候,默认使用了插入尾部. 当时自己的解决方法是利用发布 ...
翻转数组（flip()函数）--numpy
1. 函数功能沿着指定轴翻转数组元素的顺序,数组形状保持不变,但是数组元素顺序会被重排 2. 函数语法 numpy.flip(m, axis=None) 3. 函数参数与示例参数含义 m 输入数 ...

Lintcode--6(767)--翻转数组

Lintcode--6(767)--翻转数组相关推荐

最新文章

热门文章