面试算法-数组反转

最新推荐文章于 2024-07-31 17:33:24 发布

Ricky_Fung

最新推荐文章于 2024-07-31 17:33:24 发布

阅读量3.8k

点赞数

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

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

版权

这篇博客主要介绍了如何在O(N)时间复杂度内反转一个数组，无需创建新数组。通过定义两个指针，从首尾开始两两交换元素，直至相遇，从而实现数组的原地反转。

摘要由CSDN通过智能技术生成

题目

给定一个数组，将其顺序颠倒后输出，例如[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
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

【数据结构与算法】二数组反转 reverse

maguochao_Mark的博客

02-20

795

【数据结构与算法】二 reverse 反转前面我们提到了数组,现在我们就以数组来实现反转… 如我们定义一个数组int array[] = { 3 , 4 , 7 , 1 , 5 , 6 , 2 , 9};分析与思路反转无疑就是将数组下标第0个元素与下标最后一个元素互换,然后是第1个元素与倒数第2个元素的互换,依次类推…我们设想数组长度为基数或偶数都没有问题…我们需要一个方法,在方法中就做一件事情,

数组的反转的简单方法

make__It的博客

12-04

4399

为大家提供一个数组反转的简单方法，如下： array为定义的数组 for(int i=0,int j=array.length-1;i<j;i++,j--){ int temp =0; temp=array[i]; array[i]=array[j]; array[j]=temp; }

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

在 Java 中反转数组的几种详细方法、java反转list集合

最新发布

weixin_49114503的博客

07-31

293

在 Java 中反转数组的几种详细方法、java反转list集合

算法：数组的反转

xizheng2018的博客

05-20

191

package com.atguigu;public class Fanzhuan { public static void main(String[] args) { //数组的反转 //方法一 String[] arr=new String[]{"JJ","DD","MM","BB","GG","AA"}; for(int...

算法：数组反转

章全蛋的博客

10-30

929

不借助新数组，实现数组元素反转 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 < ...

反转数组

weixin_30515513的博客

07-16

125

昨天老赵给了篇文章《为什么我要反对北大青鸟》，回想起刚毕业那会儿为了生计差点儿进北大青鸟做讲师，差点儿害人害已。细想来我还是幸运的。老赵在文章中提到：如果不能将一个数组反转，还能叫程序员吗？我细细想来，我从写程序到现在还真没有做过这样的事。我进入程序员行业中学习的是C++语言，但除了写些东西玩玩外，平时已经不用了，更确切地说：不太会用了。有些语法已经需要翻《C++ Primer》，这也使我诚惶...

js代码-初级算法-旋转数组

07-15

在JavaScript编程语言中，"旋转数组"是一种常见的算法问题，主要涉及到数组操作和循环结构。旋转数组的概念是指将一个数组的元素按照指定步长或角度进行旋转，使得原数组的一部分移动到数组的另一端。这个问题在面试...

leetcode卡-LeetCode---Arrays-and-Strings:LeetCode---数组和字符串

07-06

尤其在面试准备过程中，LeetCode 的数组和字符串专题是必不可少的环节。这个压缩包“LeetCode---Arrays-and-Strings”很可能是包含了一些关于数组和字符串问题的解决方案或练习题目。数组和字符串是计算机科学中最...

算法面试通关40讲完整课件 05-07 数组、链表

07-06

数组和链表是数据结构中最基础且重要的两种结构，在算法面试中经常被考察。了解它们的特点、操作效率以及如何在实际问题中应用是面试成功的关键。数组是一种线性数据结构，其中元素存储在连续的内存位置。这使得...

一道面试题分享（数组反转排列）

ason3029的博客

11-17

136

题目如下：一个数组求反转结果，不使用Reverse方法。面试时没过，当时有点紧张，知道是与高中知识数列有关。后来又在网上恶补了一下，也在网上找到了一个解决方案。先贴下网上的解决方案。 class Program { static void Main(string[] args) { int[] t...

数组反转

qq_34317499的博客

02-06

255

//数组反转 /* 方案一：利用栈先进后出的性质方案二：前后互换 */ //方案二 static void Reverse(int array[], int begin, int end) { while (end > begin) { swap(array[begin], array[end]); begin++; end--; } }

算法-反转数组

Chents

11-26

225

思路：头和尾互换，遍历一半的次数。 class Solution { public void reverseString(char[] s) { for(int x=0;x<s.length/2;x++){ char temp= s[x]; s[x]=s[s.leng...

算法题：反转数组

luotuomianyang的博客

08-15

846

题目如下：《来源赛码网》 import java.util.Scanner; /** * 反转数组 * 通过判断反转的次数来进行结果的输出，没有要求输出最后的数组 * 思路：从第一个元素遍历：设置第一个为最大元素：若下一个元素小于此则表示反转了一次如：6 5 * 若下下个元素也小于max则没有反转如 6 5 4 * 若下下个元素大于上一个元素表示也反转了

算法 --- > 反转数组

栗子好好吃的博客

07-12

411

几个注意点: 1.输出的时候,也要做数字超出处理 2.js中可以使用 0 +str 将字符串类型转换成数字类型 3.可以使用 num + ‘’ 将数字类型转换成字符串类型 4.使用str.split(’’) 可以将字符串转换成数组 5.使用arr.join(’’) 可以将数组转换成字符串 /** * @param {number} x * @return {number} */ var r...

算法面试必备：05-07 数组与链表详解与实战题目

在"算法面试通关40讲完整课件 05-07 数组、链表"的学习资料中，主要聚焦于面试中的核心知识点——数组（Array）和链表（LinkedList）。这些内容对于求职者来说是至关重要的，因为它们是数据结构和算法的基础，常被...