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

最新推荐文章于 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
关注
专栏目录
javascript实现数组内值索引随机化及创建随机数组的方法
10-23
然后，将选中的元素与当前索引位置的元素交换。这种方法的时间复杂度为O(n)，效率较高，能够保证每个元素都有相同的概率出现在数组的每一个位置。 另一种改进方法是对Fisher-Yates算法的优化，避免了对数组的删除...
C语言实现数组交换
weixin_46429649的博客
09-17 5780
#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
你好，uv变换（新手入门向聊天教程）
m0_55476160的博客
12-17 4006
以贴图的（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...
javase学习第二十一天：集合Map（HashMap + TreeMap + Hashtable）+(HashMap继承类 LinkedHashMap + HashTable继承类Properit)
qq_44724899的博客
09-30 276
学习
根据索引交换数组元素
qq_42541819的博客
09-26 1187
请定义一个方法，实现交换整数数组中两个索引上的元素值。并调用方法，查看运行效果。 例如，数组为{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
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(); // ...
求数组最大值，最小值，平均值，排序，寻找指定数据.rar————求数组最大值，最小值，平均值，排序，寻找指定数据
10-15
例如，求最大值和最小值的时间复杂度是O(n)，计算平均值也是O(n)，而排序算法的时间复杂度可以从O(n²)（冒泡、选择、插入排序）到O(n log n)（快速排序）。搜索特定数据的线性搜索时间复杂度是O(n)，而二分搜索是O...
查找索引,数组左右元素交换
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 {
集合引用类型 上
每天都要努力学习哦~~
01-12 269
上述例子中，从数组arr1，所以为3的元素开始复制，一直到索引为4的元素结束，但是不包含索引为4的元素，此时就复制了[‘d’],然后把它覆盖到从索引为0开始的元素，因为只复制了一个元素，所以值覆盖了一个元素arr1[0]这个元素。pop()方法则用于删除数组的最后一项，同时减少数组的length 值，返回被删除的项。方法会返回一个数组。用alert()显示数组，因为alert()期待字符串，所以会在后台调用数组的toString()方法，从而得到跟toString()一样的结果。（超出长度则在末尾插入）；
Java 集合中元素交换位置的两种实现方式（转载）
qq_36771930的博客
03-23 3628
有时候我们再用list数组，动态添加数据的时候，数据位置是固定好的，但是有一些时候，我们想要将它们的顺序更换一些，又不想这么复杂自己写，我们可以参考一下工具类的使用，这是别人写的文章，觉得挺不错的，我们可以借鉴一下。 https://blog.csdn.net/crystalddd/article/details/72973133 ...
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集合
panbin1990的专栏
03-26 348
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ ------- 一.集合          1.什么是集合                    集合是一种容器, 长度可变, 可以存储任意类型的对象.                2.集合的分类                Collection:单列集合, 一次存一个对象    
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是发生交换的列...
集合
weixin_52946124的博客
04-01 184
1、请简述集合和数组的异同点？ 数组一旦定义，长度就固定了，不能在原数组中增删元素。集合的长度时可以改变的，就是可以在原集合中增删元素，但集合只能存储引用数据类型，不存储基本数据类型。数组中只能存储同一种数据类型的元素，集合中可以存储多种类型的数据 2、把今天讲解的集合中的方法，在API中找到，并用自己的话描述 答案： ​ Collection: ​ public boolean add(E e) 往集合中添加元素 ​ public boole
JAVA:创建一个List集合，添加几条数据，泛型为Integer,将索引1和2位置处的元素互换，找出最大值及最小值，并打印，最后遍历集合。
m0_63628966的博客
04-18 1713
创建一个List集合，添加几条数据，泛型为Integer,将索引1和2位置处的元素互换，找出最大值及最小值，并打印，最后遍历集合。
Unity中HLSL代码块的基本知识归纳整理
JRegn的博客
03-02 6605
本文介绍了什么是语义，还通过介绍POSITION与SV_POSITION的区别来解释何为SV_语义。然后介绍了常用的Unity内置helper函数和内置着色器变量。
一维数组最大值和最小值交换
最新发布
09-07
### 回答1： 可以通过以下代码实现： ```c #include <stdio.h> void swap(int *a, int *b) { int temp = *a; *a = *b; *b = temp; } void swapMinMax(int arr[], int n) { int maxIndex = 0, minIndex = 0; for (int i = 1; i < n; i++) { if (arr[i] > arr[maxIndex]) { maxIndex = i; } else if (arr[i] < arr[minIndex]) { minIndex = i; } } swap(&arr[maxIndex], &arr[minIndex]); } int main() { int arr[] = {3, 9, 1, 8, 4, 6}; int n = sizeof(arr) / sizeof(arr[0]); swapMinMax(arr, n); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } return 0; } ``` 首先定义一个 `swap` 函数用于交换两个变量的值。然后定义 `swapMinMax` 函数，通过遍历一维数组找到最大值和最小值的下标，最后调用 `swap` 函数交换它们的值。在主函数中初始化数组，调用 `swapMinMax` 函数，最后输出交换后的数组。 ### 回答2： 要将一维数组中的最大值和最小值进行交换，我们需要首先找到数组中的最大值和最小值的索引位置，然后通过交换这两个索引位置上的元素实现交换。 首先，我们定义一个整型数组array，并给其赋初值。然后，我们定义两个变量maxIndex和minIndex，用于保存最大值和最小值的索引位置，初值分别设置为数组的第一个元素的索引和最后一个元素的索引。 接下来，我们使用for循环遍历数组中的每一个元素。在每次遍历时，我们用if语句判断当前元素是否大于或小于最大值或最小值，如果满足条件，则更新maxIndex或minIndex的值。 最后，我们使用一个临时变量temp来保存最大值的值，然后将最小值赋给最大值的位置，再将temp赋给最小值的位置，实现最大值和最小值的交换。 以下是具体的实现代码： ```python def swap_max_min(array): maxIndex = 0 minIndex = len(array) - 1 for i in range(1, len(array)): if array[i] > array[maxIndex]: maxIndex = i if array[i] < array[minIndex]: minIndex = i temp = array[maxIndex] array[maxIndex] = array[minIndex] array[minIndex] = temp return array # 示例： array = [3, 2, 6, 4, 1, 7, 5] result = swap_max_min(array) print(result) # 输出：[3, 2, 1, 4, 6, 7, 5] ``` 以上是通过编程实现一维数组最大值和最小值交换的方法。 ### 回答3： 要实现一维数组最大值和最小值的交换，可以按照以下步骤进行： 1. 首先，定义一个一维数组，并输入数组的元素值。 2. 接下来，使用for循环遍历数组，找到数组中最大值和最小值的索引。 3. 通过定义两个变量，分别保存最大值和最小值的索引。 4. 然后，使用一个临时变量，将最大值的元素值保存起来。 5. 将最小值的元素值赋给最大值的位置。 6. 最后，将保存在临时变量中的最大值元素值赋给最小值的位置。 7. 输出交换后的一维数组。 以下是示例代码： ```python # 定义一维数组 arr = [5, 10, 15, 20, 25] # 初始化最大值和最小值的索引 max_index = 0 min_index = 0 # 遍历数组，找到最大值和最小值的索引 for i in range(len(arr)): if arr[i] > arr[max_index]: max_index = i if arr[i] < arr[min_index]: min_index = i # 交换最大值和最小值 temp = arr[max_index] arr[max_index] = arr[min_index] arr[min_index] = temp # 输出交换后的数组 print(arr) ``` 输出结果为：[25, 10, 15, 20, 5]，最大值和最小值交换成功。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值