我要招人

去企业版

首页 > 试题广场 >

（编程题）请实现一个算法可以将任一给定的数组元素反转，如给定

[问答题]

（编程题）请实现一个算法可以将任一给定的数组元素反转，如给定数组 [1, 3, 5, 2, 6] 输出为 [6, 2, 5, 3, 1]，要求O(1) 的空间复杂度。

打工不可能打工的

import java.util.*;

public class Main {

	    public static int[] reverseArray(int[] arr) {



	        if (arr == null || arr.length == 0) {



	            return null;



	        }



	        int left = 0;



	        int right = arr.length - 1;



	        while (left < right) {



	            int tmp = arr[left];



	            arr[left++] = arr[right];



	            arr[right--] = tmp;



	        }



	        return arr;



	    }

}

发表于 2018-09-12 18:17:22 回复(0)

lecea

 #include<iostream>
 using namespace std;
 
 int main(){    int array[1000];    int n;    cin>>n;    for(int i=0;i<n;i++){    cin>>array[i];   }   for(int j=0;j<n/2;j++){      int temp = array[n-j-1];      array[n-j-1] = array[j];      array[j] = temp;   }   for(int i=0;i<n;i++){      cout<<array[i]<<" ";   }   return 0;
 }

编辑于 2018-04-11 10:46:28 回复(0)

亲爱的暴躁的热心网友皮皮文

# coding=utf-8 class Solution: def sort_way(l=list): return l[::-1]
s=Solution()
s.sort_way(l)

发表于 2018-07-04 15:04:57 回复(1)

uhayate

发表于 2018-04-12 11:38:41 回复(0)

wayeees

void exChange(int[] array){
    int tmp=0;
    for(int i=0;i<array.length/2;i++){
        tmp=array[i];
        array[i]=array[array.length-1-i];
        array[array.length-1-i]=tmp;
     }
}

发表于 2018-04-11 11:09:30 回复(0)

zzzzz11

void reserve(int *a, int len) {
    for(int i = 0; i < len / 2; i++) a[i] ^= a[len - 1 - i] ^= a[i] ^= a[len - 1 - i];
}

编辑于 2018-03-30 11:08:54 回复(2)

pinsily


def reserve(arr):
    length = len(arr)
    for i in range(int(length/2)):
        arr[i], arr[length-i-1] = arr[length-i-1],a[i]
    return arr

时间复杂度 O(1/2n)

编辑于 2018-03-27 14:28:34 回复(2)

优雅1217

//不知道这样行不行

function reverse(arr){

var arr1=[];

var length = arr.length;

  for(var i=0;i<length;i++){
arr1.push(arr.pop());
     }
    return arr1;
}

发表于 2018-03-23 11:15:56 回复(2)

1314fox

public void reverseArray(int [] arr)
{
   int length=arr.length;
   for(int i=0,j=length-1;i<j;i++,j--)
  {
     int temp=arr[i];
     arr[i]=arr[j];
     arr[j]=temp;
  }
 
}

发表于 2018-03-23 09:43:27 回复(0)

提交观点

问题信息

C++工程师七牛云 2018 Java工程师

上传者：小小

难度：

9条回答 18收藏 1652浏览

（编程题）请实现一个算法可以将任一给定的数组元素反转，如给定

问题信息

热门推荐

相关试题