交换数组的索引值和元素值

最新推荐文章于 2023-01-12 09:54:40 发布
最新推荐文章于 2023-01-12 09:54:40 发布
阅读量4.5k 收藏
点赞数
分类专栏： 笔记 经验 文章标签： 数组-map
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/GGdido/article/details/52314301
版权
在一次笔试中遇到编程题，要求交换数组的索引值和元素值。通过使用HashMap实现，起初因误解Map的无序性导致思路复杂，后来发现其实很简单。首先将数据存入Map，然后遍历原数组并更新元素值。另一种高效方法是创建新数组，按索引值赋值。理解Map的无序性是关键，它并不影响本题的解决方案。解决问题时要保持冷静，避免将简单问题复杂化。
摘要由CSDN通过智能技术生成

在参加笔试时候有这样一个编程题：有这样一个由0到N-1的正整数数组，交换一个数组的索引值和元素值，例如输入的是数组{2,4,5,1,0,3}，返回一个数组输出是{4,3,0,5,1,2}，因为在测试用例的时候已经规定了是元素唯一不重复，所以想到了使用HashMap进行转化，由于一开始理解错了Map的不保证顺序，以至于思路十分的繁杂未能通过测试，考试过后安静下来想了一下，用map实现了这个问题，十分之简单，记录下来一方面是作为一个基础知识不扎实的教训，另一方面也告诫自己不要把简单的问题复杂化。

public static int[] swapArr(int[] arr){
Map<Integer, Integer> temp=new HashMap<Integer, Integer>();
    ArrayList<Integer> aList=new ArrayList<Integer>();
    int[] result=new int[arr.length+1]
最低0.47元/天 解锁文章
GGdido
关注
专栏目录
java 交换交换数组中的两个元素的几种方法
木竹的博客
01-03 5290
swap函数用来交换数组中的两个值 public void swap(int[] data,int num1, int num2) { data[num1] = data[num1] ^ data[num2]; data[num2] = data[num1] ^ data[num2]; data[num1] = data[num1] ^ data[num2]; 交换两个数字还有以下实现方法，异或运算直接对二进制进行运算，比较快 //
根据索引交换数组元素
qq_42541819的博客
09-26 1186
请定义一个方法，实现交换整数数组中两个索引上的元素值。并调用方法，查看运行效果。 例如，数组为{11, 22, 33, 44, 55, 66}，交换索引1和索引5位置上的元素，结果为{11, 66, 33, 44, 55, 22} public static void main(String[] args) { int[] arr= {11, 22, 33, 44, 55, 66}; jiaoHuan(arr,1,5); } public s
数组索引，内容交换
weixin_34146410的博客
09-06 225
将数组的索引和他的内容交换一下 例如 a[4] = {3,2,0,1}，交换完成之后就是 a[4] = {2,3,1,0}; 代码如下： void swapArr(vector <int> & a, int currIndex, int count){ int tmp = a[currIndex]; //首先记下来这个位置上本来的值 if (count &l...
查找索引,数组左右元素交换
weixin_50874007的博客
12-22 348
1.提示用户输入10个整数，存入到int数组中；根据以下要求实现相关功能 2.提示用户输入一个数字作为数组索引，查找数组中该索引对应的元素， （需要判断输入的数字是否在0-9之间包含临界值，如果该数字不符合要求则随机生成一个符合要求的索引） 3.将a中得到的索引对应的元素的左右两边元素进行互换，若对应的元素是第一个或最后一个则不做任何操作package it; import java.util.Random; import java.util.Scanner; public class Test1 {
arr索引和值互换
tianzhijiaozi19的专栏
08-25 1044
#include #include int* index(int* arr, int len) { int* p = (int*)malloc(len*sizeof(int)); int i; for (i = 0; i { p[*arr] = i; arr++; } return p; } int main() { int arr[4] = { 3,2,0,1 }
C语言实现数组交换
weixin_46429649的博客
09-17 5778
#include<stdio.h> //将数组A中的内容和数组B中的内容进行交换。（数组一样大） void swap_arr(int arr1[], int arr2[], int sz) { int i = 0; for (i = 0; i < sz; i++) { int temp = arr1[i]; arr1[i] = arr2[i]; arr2[i] = temp; } } void print_arr(int arr[], int sz) { int
javascript实现数组内值索引随机化及创建随机数组的方法
10-23
然后，将选中的元素与当前索引位置的元素交换。这种方法的时间复杂度为O(n)，效率较高，能够保证每个元素都有相同的概率出现在数组的每一个位置。 另一种改进方法是对Fisher-Yates算法的优化，避免了对数组的删除...
js代码-数组元素交换位置
07-14
例如，交换数组的偶数索引和奇数索引对应的元素： ```javascript let arr = [1, 2, 3, 4, 5]; for (let i = 0; i ; i += 2) { if (i + 1 ) { [arr[i], arr[i + 1]] = [arr[i + 1], arr[i]]; } } console.log...
cJSON数组添加元素.docx
05-12
which 的值可以是大于数组当前索引的任何值，在这种情况下，将在原索引字符串整体后移。 现在，让我们看一下示例代码： char str[10][70] = {"Hello world!", "Thanks!"}; cJSON *Info = cJSON_CreateArray(); // ...
Lintcode：交换数组两个元素
观月执白
05-20 580
问题： 给你一个数组和两个索引，交换下标为这两个索引的数字 样例： 样例 1: 输入: [1, 2, 3, 4], index1 = 2, index2 = 3 输出: 交换后你的数组应该是[1, 2, 4, 3]， 不需要返回任何值，只要就地对数组进行交换即可。 样例解释: 就地交换，不需要返回值。 样例 2: 输入: [1, 2, 2, 2], index1 = 0,...
JAVA:创建一个List集合，添加几条数据，泛型为Integer,将索引1和2位置处的元素互换，找出最大值及最小值，并打印，最后遍历集合。
m0_63628966的博客
04-18 1713
创建一个List集合，添加几条数据，泛型为Integer,将索引1和2位置处的元素互换，找出最大值及最小值，并打印，最后遍历集合。
集合引用类型 上
每天都要努力学习哦~~
01-12 269
上述例子中，从数组arr1，所以为3的元素开始复制，一直到索引为4的元素结束，但是不包含索引为4的元素，此时就复制了[‘d’],然后把它覆盖到从索引为0开始的元素，因为只复制了一个元素，所以值覆盖了一个元素arr1[0]这个元素。pop()方法则用于删除数组的最后一项，同时减少数组的length 值，返回被删除的项。方法会返回一个数组。用alert()显示数组，因为alert()期待字符串，所以会在后台调用数组的toString()方法，从而得到跟toString()一样的结果。（超出长度则在末尾插入）；
集合
weixin_52946124的博客
04-01 184
1、请简述集合和数组的异同点？ 数组一旦定义，长度就固定了，不能在原数组中增删元素。集合的长度时可以改变的，就是可以在原集合中增删元素，但集合只能存储引用数据类型，不存储基本数据类型。数组中只能存储同一种数据类型的元素，集合中可以存储多种类型的数据 2、把今天讲解的集合中的方法，在API中找到，并用自己的话描述 答案： ​ Collection: ​ public boolean add(E e) 往集合中添加元素 ​ public boole
你好，uv变换（新手入门向聊天教程）
m0_55476160的博客
12-17 4000
以贴图的（0.3，0.6）为原点进行缩放，怎么实现？
交换List集合中任意两个元素的位置
热门推荐
weixin_44488164的博客
02-16 1万+
- 交换List集合中任意两个元素的位置 定义一个方法swap()传入集合和两个角标使集合中元素交换位置 使用创建第三方变量的方式实现两个元素的位置交换 // An highlighted block public static void main(String[] args) { List&lt;String&gt; list=new ArrayList&lt;&gt;(); list.a...
Java 集合中元素交换位置的两种实现方式（转载）
qq_36771930的博客
03-23 3628
有时候我们再用list数组，动态添加数据的时候，数据位置是固定好的，但是有一些时候，我们想要将它们的顺序更换一些，又不想这么复杂自己写，我们可以参考一下工具类的使用，这是别人写的文章，觉得挺不错的，我们可以借鉴一下。 https://blog.csdn.net/crystalddd/article/details/72973133 ...
javaSE(集合方面的知识List,Set)
TimeShare1的博客
12-18 249
数组和集合的区别 一、数组声明了它容纳的元素的类型，而集合不声明。 二、数组是静态的，一个数组实例具有固定的大小，一旦创建了就无法改变容量了。而集合是可以动态扩展容量，可以根据需要动态改变大小，集合提供更多的成员方法，能满足更多的需求。 三、数组的存放的类型只能是一种（基本类型/引用类型）,集合存放的类型可以不是一种(不加泛型时添加的类型是Object)。 四、数组是java语言中内置的数...
java 集合 换位置_用Java集合交换ArrayList的元素
weixin_39767645的博客
02-28 2213
为了用Java集合交换ArrayList的元素，我们需要使用Collections.swap()方法。它将交换列表中指定位置的元素。声明-java.util.Collections.swap()方法声明如下-publicstaticvoidswap(List>list,inti,intj)其中i是要交换的第一个元素的索引，j是要交换的另一个元素的索引，list是发生交换的列...
一维数组最大值和最小值交换
最新发布
09-07
要将一维数组中的最大值和最小值进行交换，我们需要首先找到数组中的最大值和最小值的索引位置，然后通过交换这两个索引位置上的元素实现交换。 首先，我们定义一个整型数组array，并给其赋初值。然后，我们定义两...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值