每日一题(小白)暴力娱乐篇23

由题意得知给我们一串数字,我们每次交换两位,最少交换多少次成功得到有顺序的数组。我们以平常的思维去思考,加入给你一串数字获得最少的交换次数,意味着你的交换后续基本不会变,比如说2 1 3 5 4 中1与2交换后不变,4与5交换后不变。而且已知给出的数字必定和下标顺序一致,那么我们可以更换数字直到它和对应下标相同即可得到结果。

①数组接收数据

②循环遍历数组,和下标不对应就进行更换直到对应下标相同

③找到对应下标的数字后交换两个数字

④每次交换使用计数器加1

⑤输出计数器结果

代码如下👇

复制代码
	public static void main(String[] args) {
			Scanner scan=new Scanner(System.in);
		    int n=scan.nextInt();
		    int[] arr=new int[n+1];
		    for (int i = 1; i <= n; i++) {
				arr[i]=scan.nextInt();
			}
		    int count=0;
		    for (int i = 1; i <= n; i++) {//遍历数组
				while(arr[i]!=i) {//r如果位置不对,一直更换到位置对
					int temp=arr[arr[i]];
					arr[arr[i]]=arr[i];
					arr[i]=temp;
					++count;
				} 
				for (int j = 1; j < arr.length; j++) {
				System.out.print(arr[j]+" ");//测试
			}
				System.out.println();//测试
			}
		    System.out.println(count);
		  
		    
			scan.close();
    }

	public static void swap(int a,int b) {
		int temp=0;
		temp=a;
		a=b;
		b=temp;
	}

交换代码如上,如果觉得第一个代码比较复杂可以看一下图示,或者写一个全局方法。

相关推荐
晚云与城9 分钟前
【数据结构】-----排序的艺术画卷
数据结构·算法·排序算法
慕y27411 分钟前
Java学习第九十三部分——RestTemplate
java·开发语言·学习
上单带刀不带妹13 分钟前
JavaScript 中的宏任务与微任务
开发语言·前端·javascript·ecmascript·宏任务·微任务
旋风菠萝14 分钟前
设计模式---单例
android·java·开发语言
weixin_3077791323 分钟前
设计Mock CUDA库的流程与实现
c++·算法·gpu算力
啊呦.超能力23 分钟前
QT开发---图形与图像(补充)
开发语言·qt
郝学胜-神的一滴35 分钟前
应用Builder模式在C++中进行复杂对象构建
开发语言·c++·程序人生
AI视觉网奇41 分钟前
音频获取长度
java·前端·python
微露清风41 分钟前
C语言习题讲解-第九讲- 常见错误分类等
c语言·开发语言
j_xxx404_43 分钟前
数据结构:算法复杂度与空间复杂度
c语言·数据结构·算法