java 数组旋转_旋转数组或是数组的部分值

旋转数组的基本思想就是左移数组，但是我们需要保存”相对的首位置”，并将其值插入到最后位置

public class Test {

private char[] chArr;

private int size;

public Test(int size) {

chArr = new char[size];

size = 0;

}

//旋转数组

public void rotate(int newSize) {//newSize为要旋转数组的大小，从右边算起

int p = size - newSize;　　　 //首位置

int i;

char t = chArr[p];

for (i = p+1; i < newSize; ++i) {//左移

chArr[i-1] = chArr[i];

}

chArr[i-1] = t;//将首位置的值插入到最后

}

public void display() {

for (int i = 0; i < chArr.length; ++i) {

System.out.print(chArr[i] + " ");

}

//向数组插入值

public void insert(char c) {

chArr[size++] = c;

}

//测试

public static void main(String[] args) {

Test test = new Test(3);

test.insert('c');

test.insert('a');

test.insert('t');

test.rotate(3);

test.display();

}

}//end test

结果应该为:"a t c"

java 数组旋转_旋转数组或是数组的部分值相关推荐

java旋转数组最小值_旋转数组的最小值
问题把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个排好序的数组的一个旋转,输出旋转数组的最小元素.例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的 ...
java 数组算法_常见算法总结 - 数组篇
1.给定一个数值在1-100的整数数组,请找到其中缺少的数字. 找到丢失的数字利用byte数组的1或0标记该数字是否被删除,例如byte数组下标为0的数值为1的话,代表数字1存在 public st ...
二维数组删除_「leetcode」数组：总结篇！（一文搞懂数组题目）
数组理论基础数组是非常基础的数据结构,在面试中,考察数组的题目一般在思维上都不难,主要是考察对代码的掌控能力也就是说,想法很简单,但实现起来可能就不是那么回事了. 首先要知道数组在内存中的存储方 ...
vue数组刷新_详解VUE 数组更新
1.数据方法分类: (1)原数组改变 push pop unshift shift reverse sort splice (2)原数组未变,生成新数组 slice concat filter 对于使 ...
java list数组排序_浅谈对象数组或list排序及Collections排序原理
常需要对list进行排序,小到List,大到对自定义的类进行排序.不需要自行归并或堆排序.简单实现一个接口即可. 本文先会介绍利用Collections对List进行排序,继而讲到Collection ...
java定义对象数组初始化_怎么定义对象数组 JAVA中怎么初始化对象数组？
java类怎样定义数组对象数组在c++编程中,怎么定义对象数组的指针? JAVA中怎么初始化对象数组? java中怎么创建对象数组?比如我创建了一个学生类Sclass Student{ } 类中怎么 ...
java数组去重_再谈JavaScript数组去重
JavaScript的数组去重是一个老生常谈的话题了.随便搜一搜就能找到非常多不同版本的解法. 细想一下,这样一个看似简单的需求,如果要做到完备,涉及的知识和需要注意的地方着实不少. 定义重复(相等) ...
python 打印数组变量_使用Python将数组的元素导出到变量中(unpacking)
下面就为大家分享一篇使用Python将数组的元素导出到变量中(unpacking),具有很好的参考价值,希望对大家有所帮助.一起过来看看吧最近工作中遇到一个问题,需要利用Python将数组(list ...
python提取数组元素_使用python提取数组元素的一部分
我正在从具有多个行和列的csv文件中的特定列(左,上,长度和宽度)中提取所有整数值.我曾经用熊猫来隔离我感兴趣的列,但是我坚持如何使用数组的特定部分. 让我解释一下:我需要使用CSV文件的具有&quo ...

java 数组旋转_旋转数组或是数组的部分值

java 数组旋转_旋转数组或是数组的部分值相关推荐

最新文章

热门文章