java算法题

1.

*已知一个数组int[98],该数组里面存储了0~99共100个数字中的98个，数字不重复，

* 请用算法算出0~99中缺少的2个数字是哪两个？

* 要求：数组自己用程序生成，数值介于0~99，相互之间不重复。

package myTest;

import java.util.Arrays;
import java.util.Random;
/**
* 已知一个数组int[98],该数组里面存储了0~99共100个数字中的98个，数字不重复，
* 请用算法算出0~99中缺少的2个数字是哪两个？
* 要求：数组自己用程序生成，数值介于0~99，相互之间不重复。
* 上传代码的时候将运算结果截图一起提交。
* @author Administrator
*
*/

public class FindLost {
public static void main(String[] args) {
int[] ary = new int[98];
//数组默认每个值为0，现在改为-1
Arrays.fill(ary, -1);
for(int i=0;i<98;){
int temp = new Random().nextInt(100);
if(compare(temp,ary))
continue;
ary[i++] = temp;
}
System.out.println("装载："+ Arrays.toString(ary));
System.out.println("缺少："+ Arrays.toString(find(ary)));

}
//比较有没有相同数据
public static boolean compare(int random,int [] ary){
for(int j=0;j<ary.length;j++){
if(random ==ary[j]){
return true;
}
}
return false;
}
//查找缺少的2个数字
public static int[] find(int[]ary){
int[] lost = new int[2];
Arrays.sort(ary);//系统提供的排序
System.out.println("排序："+ Arrays.toString(ary));
//查找方法
boolean same = false;
int temp = 0;//仅为了自增用
for(int i=0;i<100;i++){
for(int j=0;j<ary.length;j++){
if(i==ary[j]){
same =true;
break;
}
}
if(!same){
lost[temp++] = i;
}else{
same = false;
}
}
return lost;
}
}

2.随机生成双色球号码

package myTest;
import java.util.Random;
import java.util.Arrays;

public class DoubleBall {
/**实现随机生成双色球号码: [ 02 22 13 16 18 12 12 ]
红球 33 个球 (01~33) 取 六
蓝球 16 个球 (01~16) 取 一
*/
public static void main(String[] args) {
int[] ary = new int[]{	};
Random r = new Random();
boolean same = false;
while(ary.length<6){
int num = r.nextInt(34);
for(int j=0;j<ary.length;j++ ){
if(ary[j] ==num){
same = true;
break;
}
}
if(same){
continue;
}
ary = Arrays.copyOf(ary, ary.length+1);
ary[ary.length-1] = num;
}

//最后一位
ary = Arrays.copyOf(ary, ary.length+1);
ary[ary.length-1] = r.nextInt(17);
printView(ary);
}
/**
* 按照格式打印显示
*/
public static void printView(int[] ary){
System.out.print("[ ");
for(int i = 0;i<ary.length;i++){
if(ary[i]<10){
System.out.print("0"+ary[i]+" ");
}else{
System.out.print(ary[i]+ " ");
}

}
System.out.println("] ");
}
}

3.三种排序算法

package myTest;

import java.util.Arrays;

public class Sort {
public static void main(String[] args) {
int[] ary = { 8, 5, 2, 1, 6, 4 };
//bubbleSort(ary);
//selectionSort(ary);
insertSort(ary);
System.out.println(Arrays.toString(ary));
}

/** 冒泡排序 大数向后 */
public static void bubbleSort(int[] ary) {
for (int i = 0; i < ary.length - 1; i++) {// length-1次,最后一个不用冒了.
for (int j = 0; j < ary.length - 1 - i; j++) {
if (ary[j] > ary[j + 1]) {
int t = ary[j];	ary[j] = ary[j + 1];ary[j + 1] = t;
}
}
}
}
/**选择排序  每次选出最小的数放前面 */
public static void selectionSort(int[] ary) {
for(int i=0;i<ary.length-1;i++){
for(int j=i+1;j<ary.length;j++){
if(ary[i]>ary[j]){
int t = ary[i];	ary[i] = ary[j];ary[j] = t;
}
}
}
}
/**插入排序  */
public static void insertSort(int[] ary){
int t,i,j;
for(i=1;i<ary.length;i++){
System.out.println(Arrays.toString(ary));
t = ary[i];
for(j=i-1;j>=0&&ary[j]>t;j--){
ary[j+1] = ary[j];
}
ary[j+1] = t;
}
}
}

4.打印菱形图案

package algorithm50;

import java.util.Scanner;
/**打印图形*/
public class Test19 {
/**
*
***
*****
*******
*****
***
*    */
public static void main(String[] args) {
int n;
Scanner scan = new Scanner(System.in);
System.out.println("input:");
n = scan.nextInt();
for(int i= -(n-1);Math.abs(i)<n;i++	){
for(int j=0;j<Math.abs(i);j++){
System.out.print(" ");
}
for(int k=0;k<2*(n-Math.abs(i))-1;k++){
System.out.print("*");
}

System.out.println();
}
}
}

5.打印乘法口诀

package algorithm50;

public class Test16 {
//输出9*9 口诀。
public static void main(String[] args) {
for(int i=1;i<10;i++){
for(int j=1;j<=i;j++){
System.out.print(j+" * "+i+" = "+i*j+"   ");
}
System.out.println();
}
}
}