11.个别程序题

package com.array;

import java.util.ArrayList;
import java.util.List;
import java.util.Random;

/**
 * @Desciption:向 int 数组随机插入 100 个数
 * @author swifthua
 * @date 2017年10月20日 下午9:08:29
 */
/*
 * 题目介绍：产生一个 int 数组，长度为 100，并向其中随机插入 1-100，并且不能重复。
 */
public class IntArray {

    public static void main(String[] args) {
        int[] obj = new int[100]; // 声明一个100长度的数组
        List<Integer> list = new ArrayList<Integer>();
        for (int i = 1; i <= 100; i++)
            list.add(i); // 我把100个数存到集合中

        for (int i = 0; i < 100; i++) {
            int index = new Random().nextInt(list.size()); // 随机取一个小于当前集合长度的下标
            obj[i] = list.get(index);// 取出集合中的数据放到数组里
            list.remove(index);// 集合中删除此下标
        }
        for (int i = 0; i < 100; i++) { // 打印输出
            if (i % 10 == 0) {
                System.out.println();
            } else {
                System.out.print(obj[i] + " ");
            }
        }
    }

}

package com.datatype;

/**
 * @Desciption:递归逆序输出一个 int 类型数
 * @author swifthua
 * @date 2017年10月20日 下午9:12:55
 */
/*
 * 原题：用递归算法对输入一个整形数，然后逆序输出，输出的必须是字符串。
 */
public class IntTest1 {
    public static String reverse(int a) {
        if (a < 0) {
            return "请输入一个正整数..";
        }
        if (a < 10)
            return Integer.toString(a);
        int last = a - (a / 10) * 10;// 获取未位
        return Integer.toString(last) + reverse(a / 10);// 递归输出最后一位和前面的倒序数字
    }

    public static void main(String[] args) {
        String str = reverse(12342);
        System.out.println(str);
    }
}

package com.string;

/**
 * @Desciption:截取字符串
 * @author swifthua
 * @date 2017年10月20日 下午8:55:59
 */
/*
  编程：编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串。但是要保证汉字不被截半个，如"我ABC"4，
  应该截为"我AB"，输入"我ABC汉DEF"，6，应该输出为"我ABC"而不是"我ABC+汉的半个"。
 */
public class CutString {
    public static void split(String source, int num) {
        int k = 0;
        StringBuffer sbf = new StringBuffer("");
        for (int i = 0; i < source.length(); i++) {
            byte[] b = (source.charAt(i) + "").getBytes();
            k = k + b.length;
            if (k > num)
                break;
            sbf.append(source.charAt(i));
        }
        System.out.println(sbf.toString());
    }

    public static void main(String[] args) {
        String SOURCE = "我ABC汉DEF";
        int NUM = 5;
        CutString.split(SOURCE, NUM);
    }
}

package com.search;

/**
 * 二分查找
 * @author swifthua
 * @date 2017年10月21日 下午1:12:10
 */
/*
 * 算法的思想是对于已经有序的数组，查找一个随机数字时，每次取数组的中间数与目标数比较便可。
 */
public class BinarySearch {

    public static int find(int[] array, int objKey) {
        int start = 0;
        int end = array.length - 1;
        while (start <= end) {
            int middle = (start + end) / 2; // 找出中间位
            if (objKey < array[middle]) {
                end = middle - 1;
            } else if (objKey > array[middle]) {
                start = middle + 1;
            } else {
                return middle;
            }
        }
        return -1;
    }

    public static void main(String[] args) {
        int array[]=new int[]{1,2,4,12,25,36,48,58,64,99};
        System.out.println(find(array,64));
        System.out.println(find(array,16));
    }

}

package com.thread;

/**
 * @Desciption:多线程编程
 * @author swifthua
 * @date 2017年10月20日 下午9:04:04
 */
/*
 * 设计 4 个线程，其中两个线程每次对 j 增加 1，另外两个线程对 j 每次减少 1，写出程序。
 */
public class ThreadTest {
    private int j;

    public static void main(String args[]) {
        ThreadTest tt = new ThreadTest();
        Inc inc = tt.new Inc();
        Dec dec = tt.new Dec();
        for (int i = 0; i < 2; i++) {
            Thread t = new Thread(inc);
            t.start();
            t = new Thread(dec);
            t.start();
        }
    }

    private synchronized void inc() {
        j++;
        System.out.println(Thread.currentThread().getName() + "-inc:" + j);
    }

    private synchronized void dec() {
        j--;
        System.out.println(Thread.currentThread().getName() + "-dec:" + j);
    }

    class Inc implements Runnable {
        public void run() {
            for (int i = 0; i < 100; i++) {
                inc();
            }
        }
    }

    class Dec implements Runnable {
        public void run() {
            for (int i = 0; i < 100; i++) {
                dec();
            }
        }
    }

}