//在排好序的数组中添加一个数字，将添加后的数字插入到数组合适的位置
public class Test00 {
	public static int[] fun(int[] num, int n) {
		int index = binarySearchAsc(num,n,0,num.length-1);
		int[] newN=new int[num.length+1];
		int i=0;
		for(int j=0;j<newN.length;j++){
			if(j==index){
				newN[j]=n;
			}else{
				newN[j]=num[i++];
			}
		}
		return newN;
		
	}
	public static int binarySearchAsc(int[] ary,int target,int start,int last){
		 
	        // 如果范围大于0，即存在两个以上的元素，则继续拆分  
	        if (last > start) {   
	            int mid = (last + start) / 2;  
	            if (ary[mid] > target) {     
	                return binarySearchAsc(ary, target, start, mid - 1);  
	            } else {  
	                return binarySearchAsc(ary, target, mid + 1, last);  
	            }  
	        } else {  
	            if (ary[start] > target) {//如 5,4, 要插入的是4  
	                return start;  
	            } else {  
	                return start + 1;  
	            }  
	        }  
		  
	}

	public static void main(String args[]) {
		int[] num = { 1, 3, 5, 7, 8, 9 };
		int n = 4;
	
		int[] newN = fun(num, n);
		for (int n1 : newN) {
			System.out.print(n1 + "  ");
		}
	}
}

思路：用map存储数组A,并将元素为键，值为0，找出A数组中，查找是否包含B的键，包含的话，将值置为1.不包含的就是在B数组中，不在A数组中的元素，遍历Map，如果值为0，就是在A数组中，不在B数组中的元素。

public static void  find(int arr[],int[]b){
        HashMap<Integer,Integer> map = new HashMap<Integer, Integer>();
        for (int i = 0; i < arr.length; i++) {
            map.put(arr[i],0);
        }
        for (int i=0;i<b.length;i++) {
            if(map.containsKey(b[i])){
                map.put(b[i],1);
            }else{
                System.out.println("在B数组中A不存在的数字");
                System.out.println(b[i]
                );
            }
        }
        for (int i = 0; i <arr.length ; i++) {
            if(map.get(arr[i])==0){
                System.out.println("在A数组中存在的，在B数组不存在的数字");
                System.out.println(arr[i]);
            }
        }

    }

 

插数

var arr = [1, 5, 7, 11, 88];
//var  arr = [1,5, 6,7,11,88]要得到结果
//把6按照顺序插入到列表中
var index = 0;
var num = 6;
for (var i = 0; i < arr.length; i++) {
    if (arr[i] >= num) {
        index = i;
        break;
    }
}
if (i >= arr.length) {
    arr.push(num);
} else {
    for (var j = arr.length; j > i; j--) {//进行移动 aar[5]=arr[4]      arr[4]=arr[3]
        arr[j] = arr[j - 1];
    }
    arr[index] = num;
}
document.write(arr.join(","))
//    alert(i);
// arr.splice(2, 0, num);  //系统自带的函数解决

参考了一下其他的文章：


键盘输入10个数，放到数组中去除该数组中大于10的数,将该数组中的数字写入到本地文件     http://blog.csdn.net/qq_35257397/article/details/52739727


下面是我自己写的代码：

/*
   3.键盘输入10个数，放到数组中
	  (1)去除该数组中大于10的数
	  (2)将该数组中的数字写入到本地文件number.txt中

          解题思路：
         1，接收数组   写一个函数
         2，去除数组中的大于 10的数  写一个函数
         3，将数组写入number.txt中   写一个函数
	
 */
package HomeWork3;

import java.io.FileWriter;
import java.io.IOException;
import java.util.Scanner;

public class Number_Array {
	public static void main(String[] args) {
		double[] doubleArr = new double[10];
		acceptArr(doubleArr);
		double[] newDoubleArr = removeNumber(doubleArr);
		writeNumber(newDoubleArr);

	}

	/*
	 * 将数组中的数组写到本地文件 number.txt中 writeNumber函数
	 */
	public static void writeNumber(double[] doubleArr) {
		// 将数组中的元素写入到 number.txt 文件中
		FileWriter fw = null;
		try {
			fw = new FileWriter("h:\\number.txt");
			for (int i = 0; i < doubleArr.length; i++) {
				fw.write(doubleArr[i] + "-");// 将double转换成String
			}
		} catch (IOException ex) {
			System.out.println(ex);
			throw new RuntimeException("文件写入失败！");
		} finally {
			try {
				if (fw != null)
					fw.close();
			} catch (IOException ex) {
				System.out.println(ex);
				throw new RuntimeException("释放资源失败！");
			}
		}
	}

	/*
	 * 去除数组中的大于10的数，写一个函数removeNumber 删除数组元素，写一个函数delete
	 */
	public static double[] removeNumber(double[] doubleArr) {
		// 遍历数组，对小于 10 的数组中的元素，删除，最后输出一下删除了相应元素的数组

		int count = 0;// 统计数组中大于10的元素
		for (int i = 0; i < doubleArr.length; i++) {
			if (doubleArr[i] > 10)
				count++;
		}

		// 创建一个数组，将上面数组中小于10的数组添加进来
		double[] newDoubleArr = new double[doubleArr.length - count];
		// for循环中的 j=0;是为了newDoubleArr中的数组下标
		for (int i = 0, j = 0; i < doubleArr.length; i++) {
			if (doubleArr[i] < 10)
				// 如果数组中的元素小于10，那么就添加进数组newDoubleArr中，等价于删除大于10的数组元素
				// 如果数组元素小于10，那么newDoubleArr数组下标就 +1
				newDoubleArr[j++] = doubleArr[i];
		}

		System.out.println("删除后的数组元素为：");
		for (double d : newDoubleArr) {
			System.out.print(d + " ");
		}
		// 返回删除后的数组，在主函数中接收一下，能够传送一下删除后的数组
		return newDoubleArr;
	}

	/*
	 * 接收数组，写一个函数
	 */
	public static void acceptArr(double[] doubleArr) {
		// 键盘接收 10个数，double类型，最后输出一下接收的数组
		System.out.println("请输入任意10个数：");
		Scanner sc = new Scanner(System.in);
		for (int i = 0; i < 10; i++) {
			doubleArr[i] = sc.nextDouble();
		}
		sc.close();
		System.out.println("接收的数组元素为：");
		for (int i = 0; i < doubleArr.length; i++) {
			System.out.print(doubleArr[i] + " ");
		}
	}
}