编程面试题解析：质数判断、冒泡排序、数组缺失值等

 目录

1. 1 - 100, 找出质数
2. 冒泡排序   
3. 1~100共一百个自然数，放入一个只有99个元素的数组中，找出没有被放入数组的这个数；
4. 字符串的反转输出 
5. 截取字符串, 如果该字符串是“abc我的”,当截取的字节数是3时候就是"abc',如果是4，依然是        abc，也就是说。不能打印出半个汉字
6. 设计4个线程，其中两个线程每次对j增加1，另外两个线程每次对j减少1                        
7. 给你List A,已知，如 3,1,4,9,5```````100. 让你求出里面的最大值与最小值。                                                                
                                                                                                                                                                                          



1. 1 - 100, 找出质数                                                                            
    
    public void primeNumber(){
                //保存质素
                ArrayList a = new ArrayList() ;
                //用来标识是否是质素
                boolean flag = true;
                
                for (int i = 2; i <=100; i++){
                        flag = true;
                        for (int j = 2; j < i; j++){
                                if (i != j){
                                        if (i % j == 0)
                                        {
                                                flag = false;
                                        }
                                }

                        }
                        
                        if (flag == true){
                                a.add(i);
                        }
                }
                
                //输出找到的质素
                for (int i = 0; i < a.size(); i++){
                        System.out.print(a.get(i) + " ");
                }
        }


2. 冒泡排序                                                                                     

        //排序前的数组
       int s[] = {12, 45, 4, 23, 20, 95, 33, 26, 56};
       
       //冒泡排序
       for (int i = 0; i < s.length; i++){
               for (int j = i+1; j < s.length; j++){
                       if (s[i]>s[j]){
                               int tmp = s[i];
                               s[i] = s[j];
                               s[j] = tmp;
                       }
               }
       }