Java SE 学习笔记02 代码

配合学习笔记02的代码

 

数组相关API

 

/**
 * 测试Arrays类
 */
package org.sean.module02;

import java.util.Arrays;

/**
 * @author 不落的太阳(Sean Yang)
 */
public class TestArrays {

	/**
	 * 整型数组输出
	 * 
	 * @param array
	 */
	public static void iterator(int[] array) {
		if (array != null) {
			for (int i = 0; i < array.length; i++) {
				System.out.print(array[i] + " ");
			}
		}
		System.out.println();
	}

	public static void main(String[] args) {
		/** 填充整个数组 */
		int[] array0 = new int[10];
		Arrays.fill(array0, 5);
		iterator(array0);
		/** 填充数组的指定位置 */
		Arrays.fill(array0, 3, 8, 10);
		iterator(array0);

		/** 数组的排序 */
		int[] array1 = { 7, 8, 4, 5, 1, 12, 9 };
		System.out.print("排序前");
		iterator(array1);
		Arrays.sort(array1);
		System.out.print("排序后");
		iterator(array1);

		/** 数组内容的比较 */
		char[] array2 = { 'a', 'b', 'c' };
		char[] array3 = { 'a', 'b', 'c' };
		System.out.println(Arrays.equals(array2, array3));
		String str1 = new String(array2);
		String str2 = new String(array3);
		System.out.println(str1.equals(str2));

		/**
		 * 使用二分法在数组中查找指定元素 如果找到返回该元素的下标，如果不存在则返回负数
		 * 
		 * 使用二分法查找的数组必须经过排序
		 */
		System.out.println(Arrays.binarySearch(array1, 4));

		/**
		 * 数组拷贝
		 * 
		 * arraycopy(源数组, 源数组的起始位置, 目标数组, 目标数组的起始位置, 拷贝几个元素);
		 */
		int[] array4 = { 1, 2, 3, 4, 5 };
		int[] array5 = new int[5];
		System.arraycopy(array4, 1, array5, 0, 3);
		iterator(array5);
		
		/**
		 * JDK6.0数组拷贝
		 */
		int[] array6 = new int[7];
		array6 = Arrays.copyOf(array4, array4.length);
		iterator(array6);
	}
}

 

    约瑟夫问题使用数组解决

 

   

/**
 * 约瑟夫问题
 */
package org.sean.module02;

/**
 * @author 不落的太阳(Sean Yang)
 */
public class Count3Quit {

	/**
	 * 首先判断数组里面的元素是否为true，即人员是否在圈中，如果为true则继续计数，计数器累加
	 * 当计数器到达3的时候，首先计数器要归零，，然后boolean数组中该位置的元素要置为false， 同时总数减少一个，索引下标增加一个
	 * 由于多人首尾相连，所以当到达最后一个元素的时候，索引要归零
	 * 
	 * @param array
	 *            要检测的数组
	 */
	public static void count3Quit(boolean[] array) {
		for (int i = 0; i < array.length; i++) {
			array[i] = true;
		}

		// 计数器
		int counter = 0;
		// 剩余人数
		int leftCount = array.length;
		// 索引
		int index = 0;

		while (leftCount > 1) {
			if (array[index] == true) {
				counter++;
				if (counter == 3) {
					counter = 0;
					array[index] = false;
					leftCount--;
				}
			}
			index++;
			if (index == array.length) {
				index = 0;
			}
		}

		for (int i = 0; i < array.length; i++) {
			if (array[i] == true) {
				System.out.println("剩余人员的位置是" + (i + 1));
			}
		}
	}

	public static void main(String[] args) {
		boolean[] array = new boolean[500];
		count3Quit(array);
	}
}