String题——字符串数组改变顺序

CoyPan 发布于2019-08-14 17:10 / 1223人阅读

摘要：同时，开始在第位上的换到第个位置上对应的值也为，所以保持正确的位置。下一轮的这一轮的，所以接着交换上一轮上面对应的值，依次循环直到当前位置上的值被交换成原先的值为止。同样是交换对应位置的值，不同的是数组交换的值变为下一个

字符串数组元素调换位置 （正向&反向）

输入为一个字符串数组和一个int数组，输出的结果是该字符串数组通过int数组相应变换后得到的数组
For example: 输入["a", "b", "c", "d"] 和 [2, 0, 1, 3], 输出应该为["b", "c", "a", "d"], int数组第0个位置上的值为2，表示"a"应该放到结果的第2个位置上
每次只要不停的交换字符串数组对应位置的值以及int数组对应位置的值即可，程序如下：

public static String[] getback(String[] s, int[] index) {
    for(int i = 0; i < index.length; i++) {
         if(index[i] == i) continue;
         while(index[i] != i) {
             int j = index[i];
             swapStr(s, i, j);
             swapInt(index, i, j);
         }
     }
     return s;
 }

输入为改变后的字符串数组和一个int数组，int数组的index表示原先的index，值表示现在的位置，输出的结果是原字符串
For example: 输入["b", "c", "a", "d"] 和 [2, 0, 1, 3], 输出应该为 ["a", "b", "c", "d"], int数组里第0个的值2表示string数组第2个位置上的值"a" 原先应该在第0个位置上

i = 0, j = index[i] = 2, 而index[j] = 1，表示s[1]上面的"c"应该被换到s[2]上面，所以交换index[j]和j上面的值，相应的index也要变换，把2换到第2位上，交换完成后，j对应的值为"c"，已经回到本来的位置上了。同时，开始在第2位上的"a"换到第1个位置上index[0]对应的值也为1，所以a保持正确的位置。下一轮的i = 这一轮的j，所以接着交换上一轮上面index[j]对应的值，依次循环直到当前位置上的值被交换成原先的值为止。
同样是交换对应位置的值，不同的是string数组交换的值变为下一个：

public static String[] getback(String[] s, int[] index) {
    for(int i = 0; i < index.length; i++) {
        if(index[i] == i) continue;
        while(index[i] != i) {
             int j = index[i];
             swapStr(s, index[j], j);
             swapInt(index, i, j);
        }
    }
    return s;
 }

GPU云服务器云服务器改变顺序字符串String java数组改变大小 js 监听数组改变

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/66461.html

一年内经验前端面试题记录

摘要：对于，其默认大小一般是本地存储和都保存在浏览器端，且都是同源的。把变量放在闭包中和放在全局作用域，对内存的影响是一致的，这里并不能说成是内存泄露。将新的树和之前的虚拟树进行相比较，根据结果对进行精准响应。 1. JavaScript 1. JavaScript文件在什么情况下会放在html哪个位置 https://zhuanlan.zhihu.com/p/... 对于必须要在DOM加载...

qianfeng 2019-08-29 17:12 评论0 收藏0
一年内经验前端面试题记录

摘要：对于，其默认大小一般是本地存储和都保存在浏览器端，且都是同源的。把变量放在闭包中和放在全局作用域，对内存的影响是一致的，这里并不能说成是内存泄露。将新的树和之前的虚拟树进行相比较，根据结果对进行精准响应。 1. JavaScript 1. JavaScript文件在什么情况下会放在html哪个位置 https://zhuanlan.zhihu.com/p/... 对于必须要在DOM加载...

kelvinlee 2019-08-23 12:52 评论0 收藏0
【JS必知必会】高阶函数详解与实战

摘要：函数作为参数情况，，和是中内置的高阶函数。知道了到底啊什么是高阶函数，有哪些类型的高阶函数。公众号技术栈路线大家好，我是，公众号程序员成长指北作者，这篇文章是必知必会系列的高阶函数讲解。前言一道经典面试题： //JS实现一个无限累加的add函数 add(1) //1 add(1)(2) //3 add(1)(2)(3) //6 当大家看到这个面试题的时候，能否在第一时间想到...

李昌杰 2019-08-26 10:12 评论0 收藏0