循环展示,中心算法

输入任一有序数组,长度为n,指定中心点【0,n-1】,在现有顺序下,以指定中心重新排列

import java.util.ArrayList;

public class TestCenter {

	public static void main(String[] args) {
		TestCenter test = new TestCenter();
		test.query();

	}

	private void query() {
		// int[] intArray = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
		int length = 6;
		ArrayList<Integer> o = new ArrayList<Integer>();
		for (int i = 0; i < length * 3; i++) {
			int index = i % length;
			o.add(index);
		}
		printArray(o);

		int center = 4;

		ArrayList<Integer> to = new ArrayList<Integer>();
		int tCenter = length + center;
		int start = tCenter - length / 2;
		for (int i = 0; i < length; i++) {
			to.add(o.get(start + i));
		}
		printArray(to);

		ArrayList<Integer> mo = new ArrayList<Integer>();
		for (int i = 0; i < length; i++) {
			int detal = i - center;
			if (Math.abs(detal) <= ((length - 1) / 2)) {
				mo.add(detal);
			}else if(detal>0){
				int t = detal - (length - 1) / 2 -1 - length/2;
				mo.add(t);
			}else{
				int t = detal + length;
				mo.add(t);
			}
		}
		
		printArray(mo);

	}

	public void printArray(ArrayList<Integer> o) {
		for (Integer i : o) {
			System.out.print(i);
		}
		System.out.println("");
	}

}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值