面试算法-数组反转

最新推荐文章于 2023-03-14 16:05:48 发布

Ricky_Fung

最新推荐文章于 2023-03-14 16:05:48 发布

阅读量3.7k

点赞数

分类专栏： Algorithm 文章标签：算法

本文链接：https://blog.csdn.net/top_code/article/details/51388749

版权

题目

给定一个数组，将其顺序颠倒后输出，例如[1,2,4,8] 输出结果为：[8,4,2,1]。要求时间复杂度O（N），不创建新数组。

解法

定义两个int型变量i、j，分别指向数组的第一个位置和最末位置，两两交换直至i=j或者j-i=1。

import com.ricky.codelab.interview.util.ArrayUtil;

/**
 * 数组反转
 * @author Ricky
 *
 */
public class ReverseArray {
   

    public void reverse(int[] arr){

        if(arr==null || arr.length<=1){

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Ricky_Fung

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
面试算法-数组反转

面试算法-数组反转
复制链接

扫一扫

专栏目录

面试题目_cc++面试-----17道经典编程题目分析

06-18

本文档提供了17道经典的C++面试题目，涵盖了C++语言的各种基础语法和算法，包括字符串处理、数字处理、数组处理等。每个题目都提供了详细的解释和参考答案，旨在帮助读者更好地理解C++语言的实现细节和解决问题的...

如何实现数组反转

zhansan的博客

11-10

709

package com.web; import java.util.Arrays; import java.util.List; public class Test5 { public static void main(String[] args) { int[] arr = {1, 2, 3, 4, 5}; //max前不可以加int， // min<=max 也可以，但要循环3遍，min<max只循环2遍，debug可知

1 条评论您还未登录，请先登录后发表或查看评论

JavaScript数组反转教程

前端全栈开发者

02-25

1万+

在工作面试和编码测试中，反转具有特定限制的数组是最常见的挑战之一。本教程将向您展示在JavaScript中使用和不使用 reverse 方法来反转数组的五种方法，以及可以使用的代码段。如何使用Reverse方法反转JavaScript中的数组当需要在JavaScript中反转数组时，可以使用 reverse 方法，该方法将最后一个元素放在第一位，而第一个元素放在最后： let numbers = [1, 2, 3, 4, 5]; let reversedNumbers = numbers.revers

一维数组反转c语言_c语言之使用指针将数组进行反转

weixin_39636850的博客

12-19

785

#include#includevoid reverse(int* a, int length) {int* p, temp, * i, * j, m;m = (length - 1) / 2;//取得中间的下标i = a;//i指向数组的首元素j = a + length - 1;//j指向数组的尾元素p = a + m;//p指向数组中间的元素for(; i < p; i++,j--){...

数组的复制和元素反转

weixin_44530708的博客

03-07

135

数组的复制和元素反转

把一个数组（列表）中的数据逆向反转，python

Zhang Phil

11-21

2587

一个简单的功能，把一个数组的全部数据反向（逆向）反转，比如，现在数组中的数据顺序为： [1，2，3，4，5]，要求把数组中数据全部反转为[5，4，3，2，1] python实现： def app(): data = [] for i in range(10): data.append(i) print('交换前', data) i = 0 j = len(data) - 1 while (i < j): #

C++反转数组（Reverse Array）的四种方法

热门推荐

pro1515151515的博客

05-23

4万+

什么是反转数组反转数组就是把数组里的元素反过来存储。比如原来的数组是：1，4，2，3 倒转过以后的数组就是：3，2，4，1 这是HackerRank的数据结构部分的第一道题，在讨论区发现了这四种解法，很有意思。方法一：思路是：第一项和最后一项互换；第二项与倒数第二项互换；第三项与倒数第三项互换；以此类推，直到换到中间。时间复杂度是O（n），因为对于有n个元素的数组a，需要交...

JavaScript：反转数组的四种方法

muzidigbig的博客

03-14

9684

在上面的代码中，我们使用Math.floor向下舍入( i < Math.floor(arr.length/2) ) i < Math.floor(arr.length/2)给定数组的一半元素。reverseArray1函数将一个数组( arr )作为参数，并通过向后循环遍历给定的数组，以相反的顺序创建一个相同元素的新数组( newArr )( let i = arr.length - 1;数组的最后一个元素将是循环的起点(arr.length — 1) ，它将一直运行直到到达数组的起点(i ≥ 0)

java面试编程题（数组和链表相关）数组和链表.pdf

04-18

本资源主要讲解了Java面试编程题中的数组和链表相关知识点，涵盖了Java编程语言中数组和链表的基本概念、算法和数据结构等方面的知识。一、数组相关知识点 1. 、二维数组的概念和性质：在 Java 中，二维数组是一...

LeetCode每日一题高频面试算法题目1

08-03

本资源是一个 LeetCode 高频面试算法题目集合，包括队列实现栈、反转单链表、合并两个排序数组等多个算法题目。 1. 队列实现栈：在该题目中，我们使用了两个队列来实现栈的功能。队列是 First-In-First-Out（FIFO...

数组倒置经典算法

10-25

数组倒置经典算法

常见面试算法题目

04-06

3. 1~100共一百个自然数，放入一个只有99个元素的数组中，找出没有被放入数组的这个数； 4. 字符串的反转输出 5. 截取字符串, 如果该字符串是“abc我的”,当截取的字节数是3时候就是"abc',如果是4，依然是 abc，也...

程序员刷多少道题可以面试-algorithms:算法

07-01

大算法图形广度优先搜索 (BFS) 深度优先搜索 (DFS) 从源到所有顶点的最短路径Dijkstra 从每个顶点到每个其他顶点的最短路径Floyd Warshall 在图联合查找中检测循环最小生成树Prim 最小生成树Kruskal 拓扑排序 ...

实现数组的反转

weixin_48893653的博客

12-19

9784

1.实现数组的反转方式一：通过临时变量交换数据。方式二：通过两个变量进行数据交换。注意：本质上这两种方式没有差别。方式三：创建一个新的数组，倒序遍历旧数组中的元素值，然后按照顺序依次放入新数组当中，然后将新数组中的元素值复制到旧数组当中。（代码中没有体现，方法不够好）。 package cn.xuguowen.exer; /* * 实现数组的反转。 * 方式一：临时变量 * 方式二：创建一个新的数组，倒序遍历旧数组中的元素，然后按照顺序复制给新数组， * 然后再把新数组

实现数组反转的两个方法（有注释，本人有错误望纠正）

Zj_220319的博客

03-20

1730

public class ArrayReverse{ public static void main (String[] args){ /* 实现数组内元素的反转！ */ //方法一：创建临时变量做数组元素中转站 int[] arr = {11,22,33,44,55,66,77,88,99};//定义一个数组 int len = arr.length;//定义简化的数组长度 int ...

算法 ---- 翻转数组

qq_41547882的博客

02-22

1842

题目描述：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 3 步: [5,6,7,1,2,3,4] 示例 2: 输入: [-1,-100,3,99] 和 k = 2 输出: [3,99,-1,-100] 解释: 向右旋转 1 步: [99,-1,-100,

算法：数组反转

章全蛋的博客

10-30

915

不借助新数组，实现数组元素反转 public class Reverse { public static void main(String[] args) { int[] arr = {1, 24, 67, 99, 9999, 213, 4124}; for (int left = 0, right = arr.length - 1; left < ...

C++算法基础(4)--数组元素反转算法

baidu_41191295的博客

12-25

1977

本篇文章继续来讲解算法知识，今天要讲的是将数组元素反转的算法，虽然已经有现成的封装函数，但是，理解其思想还是有必要的。一.问题需求输入一组数字，将这组数字的位置反转。举例:输入123，结果得到321 二.代码实现 int main() { int a[10]={0}; int n; int temp; int i; cout<<"请输入数组大小:"<<endl; scanf("%d",&n); cout<<"请输入数组元素:"<<

Guava教程-BloomFilter

Ricky

04-29

2万+

在Google Guava library中Google为我们提供了一个布隆过滤器的实现：com.google.common.hash.BloomFilter。在正式使用之前我们先了解一下什么是布隆过滤器。布隆过滤器介绍Wiki上关于布隆过滤器介绍布隆过滤器（英语：Bloom Filter）是1970年由布隆提出的。它实际上是一个很长的二进制矢量和一系列随机映射函数。布隆过滤器可以用于检索一个

数据结构与算法面试题

“相关推荐”对你有帮助么？

非常没帮助
没帮助
一般
有帮助
非常有帮助

提交