数组相关API
-
-
package org.sean.module02;
-
import java.util.Arrays;
-
-
public class TestArrays {
-
-
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));
-
-
int[] array4 = { 1, 2, 3, 4, 5 };
-
int[] array5 = new int[5];
-
System.arraycopy(array4, 1, array5, 0, 3);
- iterator(array5);
-
-
int[] array6 = new int[7];
- array6 = Arrays.copyOf(array4, array4.length);
- iterator(array6);
- }
- }
/**
* 测试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;
-
-
public class Count3Quit {
-
-
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);
- }
- }
/**
* 约瑟夫问题
*/
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);
}
}
分享到:
相关推荐
Java学习资料 java se JAVA基础学习笔记和演示案例代码项目
《java jdk 7学习笔记》针对java se 7新功能全面改版,无论是章节架构或范例程序代码,都做了重新编写与全面翻新。并详细介绍了jvm、jre、java se api、jdk与ide之间的对照关系。必要时从java se api的源代码分析,...
《Java JDK7学习笔记》针对java se 7新功能全面改版,无论是章节架构或范例程序代码,都做了重新编写与全面翻新。并详细介绍了jvm、jre、java se api、jdk与ide之间的对照关系。必要时从java se api的源代码分析,...
《Java JDK7学习笔记》针对java se 7新功能全面改版,无论是章节架构或范例程序代码,都做了重新编写与全面翻新。并详细介绍了jvm、jre、java se api、jdk与ide之间的对照关系。必要时从java se api的源代码分析,...
《Java JDK6学习笔记》是作者良葛格本人近几年来学习Java的心得笔记,结构按照作者的学习脉络依次展开,从什么是Java、如何配置Java开发环境、基本的Java语法到程序流程控制、管理类文件、异常处理、枚举类型、泛型...
●本书是作者多年来教学实践经验的总结,汇集了学员在学习课程或认证考试中遇到的概念、操作、应用等问题及解决方案, ●针对Java SE 8新功能全面改版,无论是章节架构或范例程序代码,都做了重新编写与全面翻新, ●...
公司几位高手一起总结的一份JAVA SE的笔记.总结的很精练,新手可当学习向导查阅,达人可当工具手册使用.真是练习JAVA,杀人必备的好文档!
4.大多数java标准版本平台都会取个代码名称(code name),如Java SE 7 dolphin(海豚) 5.从大到小,包含与被包含:java se:java 语言、jdk(jre(jvm,java se api))。jdk包含了java程序语言、工具程序与jre,jre...
《Java JDK 7学习笔记》针对Java SE 7新功能全面改版,无论是章节架构或范例程序代码,都做了全面重新编写与翻新。 《Java JDK 7学习笔记》是作者多年来教学实践的经验总结,汇集了学员在教学过程中遇到的概念、...
资源名称:《Java JDK 7学习笔记》PDF内容简介:本书是作者多年来教学实践经验的总结,汇集了教学过程中学生在学习Java时遇到的概念、操作、应用或认证考试等问题及解决方案。本书针对Java SE 7新功能全面改版,无论...
传智播客毕向东Java SE视频教程的课堂笔记。包括代码和总结。
笔记记录总结的知识属于Java SE(8)的知识,Java SE重要的知识模块如下: Java的基本元素、面向对象、基本的设计模式、Java常用的类库、文件与IO、类集合框架、多线程的基础。 笔记主要提炼的是《Java核心技术精讲...
清华大学出版社,林信良著,2015.3,643页,完整清晰带目录。 本书针对Java SE 8新功能全面改版,无论是章节架构或范例程序代码,都做了重新编写与全面翻新。
●本书是作者多年来教学实践经验的总结,汇集了学员在学习课程或认证考试中遇到的概念、操作、应用等问题及解决方案, ●针对Java SE 8新功能全面改版,无论是章节架构或范例程序代码,都做了重新编写与全面翻新, ●...
java se学习知识点整理 练习Demo JAVA学习资料 几种常见排序算法.docx JAVA 修饰符 JAVA泛型 韩顺平java笔记完整版-基础篇 ##数据类型 JAVA中的基本数据类型有四类八种:整数类型、小数类型、字符类型、布尔类型。 ...
Java基础之笔记系列—Day06(面向对象,开发代码)
清华大学出版社,林信良著,2015.3,643页,完整清晰带目录。 本书针对Java SE 8新功能全面改版,无论是章节架构或范例程序代码,都做了重新编写与全面翻新。