删除数组元素 功能描述：
有一个有序整数数组，要求输入一个数字，在数组中查找是否有这个数，
 如果有，将该数从数组中删除，要求删除后的数组仍然保持有序；
如果没有，则显示“数组中没有这个数！”


分析：
1.首先先定义一个数组
2.用scanner的方法得到一个数字
3.先用循环遍历每个数组的元素
4.看输入的数字是否和数组的元素相同
5.可以利用位数关系来删除数组（注意不要下标越界）
代码如下：
public class excercise5 {
	public static void main(String[] args) {
		int a[] = { 1, 4, 6, 9, 13, 16, 19, 28, 40, 100 };
		int number, i, j;
		System.out.println("原始数组为:");
		for (i = 0; i < a.length; i++) {
			System.out.print(a[i] + "\t");
		}
		System.out.println("\n");
		Scanner input = new Scanner(System.in);
		System.out.print("输入一个数字:");
		number = input.nextInt();
		for (i = 0; i < a.length; i++) {
			if (a[i] == number) {
				break;
			}
		}
		if (i < a.length) {			
				for (j = i; j < a.length - 1; j++) {
					a[j] = a[j + 1];
				}			
			System.out.println("删除后的数组为:");
			for (i = 0; i < a.length - 1; i++) {
				System.out.print(a[i] + "\t");
			}
			System.out.println("\n");
		} else {
			System.out.println("数组中没有这个数!");
		}
	}
}
总结：
我们必须要知道数组中的元素被删除并没有改变数组的长度，千万注意不要下标越界的问题
不用方法就可以使用判断位数的问题，正好一个个的排列，顺序也有了。

Make It Good

题意：
给定一个数组，让我们删除一个最小前缀数组，然后得到一个C数组，C数组满足，
每次拿首尾(先拿尾，或者先拿首)数字放到一个新数组中，最后使其变成有序的。

思路：
我们观察C数组会发现，C数组是一个凸型(小->大->小),题目又告诉删除最小前
缀数组，那么我们可以从后往前遍历，求一个后缀数组凸型即可。

AC代码
#include<iostream>
#include<cstdio>
#include<vector>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=2e5+5;
int arr[maxn];
int main(){
	int t, n;
	scanf("%d", &t);
	while (t--){
		scanf("%d", &n);
		for (int i=1; i<=n; ++i){
			scanf("%d", &arr[i]);
		}
		int i,j;
		for(i=n; i>=2; --i){
			if (arr[i] > arr[i-1])	break;
		}
		for(j=i ; j>=2; --j){
			if (arr[j] < arr[j-1])	break;
		}
		printf("%d\n", j-1);
	}
	return 0;
} 

1、数组是值的有序集合。每个值叫做一个元素，而每个元素在数组中有一个位置，以数字表示，称为索引。数组元素可以是任意类型，同一个数组的不同元素可能有不同的类型。

2、创建数组的方法：（1）数组直接量；（2）调用构造函数Array()。

3、数组引用没有越界错误的概念，当试图查询数组汇总不存在的索引时，不会报错，只会得到undefined值。

4、数组操作的方法：（1）push()在数组末尾增加一个或多个元素；（2）pop()从数组尾部删除一个元素，并返回被删除元素的值；（3）splice()插入、删除或替换数组元素；

5、使用for/in循环遍历数组，不一定按照数组索引进行遍历，采用常规的for循环可以准确控制按照索引顺序遍历数组元素。

6、数组方法

    （1）Array.join()方法将数组中所有元素都转化为字符串并连接在一起，返回最后生成的字符串。

    （2）Array.reverse()方法将数组中的元素颠倒顺序，返回逆序的数组。

    （3）Array.sort()方法将数组中的元素排序并返回排序后的数组。当不带参数调用时，数组元素以字母表顺序排序。按照其他方式排序时，必须传递一个比较函数，来比较两个元素的大小。

    （4）Array.concat()方法创建并返回一个新数组，它的元素包括调用concat()的原始数组的元素和concat()的每个参数。

    （5）Array.slice()方法返回指定数组的一个片段或子数组。

    （6）Array.splice()方法能够从数组中删除元素、插入元素到数组中或者同时完成这两种操作。

    （7）Array.push()方法在数组的尾部添加一个或多个元素，并返回数组新的长度。Array.pop()方法删除数组的最后一个元素，减小数组长度并返回删除元素的值。

    （8）Array.unshift()方法在数组的头部添加一个或者多个元素，并将已存在的元素移动到更高索引的位置来获得足够的空间，最后返回数组新的长度。Array.shift()方法删除数组的第一个元素并将其返回，然后将所有随后的元素下移一个位置来填补数组头部的空缺。

    （9）Array.toString()与Array.toLocaleString()方法将数组的每个元素转换为字符串，并输出用逗号分隔的字符串列表。toLocaleSting()方法会本地化字符串。

    （10）Array.forEach()方法是ECMAScript 5支持的方法，从头到尾遍历数组，为每个元素调用指定的函数。

    （11）Array.map()方法将调用的数组每个元素传递给指定的函数，并返回一个新数组，它包含该函数的返回值。

    （12）Array.filter()方法返回的数组元素是调用的数组额一个子集。传递的函数用来逻辑判定是否返回此数组元素。判定函数返回值为true或者能转换为true的值时，此数组元素为返回数组的成员。

    （13）Array.every()与Array.some()用于对数组元素进行逻辑判定，如果数组元素中对every()方法中的判定函数都返回为true时，every()函数返回为true。some()方法中的判定函数任意一个返回为true时，some()函数返回为true。此二函数一旦确定返回值后，就会停止数组遍历。

    （14）Array.reduce()与Array.reduceRight()方法使用指定的函数将数组元素进行组合，生成单个值。这种操作也可以成为“注入”和“折叠”。

    （15)Array.indexOf()和Array.lastIndexOf()方法搜索整个数组中具有给定值的元素，返回找到的第一个元素的索引，如果没有找到就返回-1.前者从头至尾搜索，后者则从尾部向前搜索。

7、判定一个对象是否是数组，在ECMScript中，可以使用Array.isArray()方法。

题目描述
中位数是有序序列最中间的那个数。如果序列的大小是偶数，则没有最中间的数；此时中位数是最中间的两个数的平均数。

例如：
[2,3,4]，中位数是 3

[2,3]，中位数是 (2 + 3) / 2 = 2.5

给你一个数组 nums，有一个大小为 k 的窗口从最左端滑动到最右端。窗口中有 k 个数，每次窗口向右移动 1 位。你的任务是找出每次窗口移动后得到的新窗口中元素的中位数，并输出由它们组成的数组。
分析
主要是维护一个有序的数组，每次移动的时候使用二分查找进行相应的删除和插入操作。
代码
class Solution {
public:
    int binarySearch(vector<int>& arr, int target, int k){
		int l =0;
		int r =k;
		while(l<r){
			int mid = l+(r-l)/2;
			if(arr[mid]<target) l = mid+1;
			else r=mid;
		}
		return l;
    }
    vector<double> medianSlidingWindow(vector<int>& nums, int k) {
        //这个滑动窗口每次去除一个元素并且新增加一个元素
		//先对前k个元素进行排序
		vector<double> res;
		//申请一个k+1长的数组，之后就一直进行维持这个k大小的有序数组
		vector<int> arr(k+1, INT_MAX);
		for(int i=0;i<k;i++) arr[i] = nums[i];
		sort(arr.begin(), arr.begin()+k);
		if(k%2==1){
			res.push_back(arr[k/2]);
		}else{
			res.push_back(arr[k/2-1]/2.0 + arr[k/2]/2.0);
		}
        //为了统一数组的长度为偶数或者为奇数，以及为了防止整数溢出，可以按照如下的处理
        //res.push_back(arr[k-1/2]/2.0 + arr[k/2]/2.0);

		for(int i=0;i<nums.size()-k;i++){
			//删除当前的元素i, 新增加元素i+k
			//使用二分查找，寻找等于arr[i]的元素，并且使用二分查找寻找左边大于等于arr[i+k]的最小值
			int index = binarySearch(arr, nums[i], k);//这个肯定是寻找等于target的索引
			//删除这个相等的元素，即后面的元素都前移动
			for(int j=index+1;j<k;j++){
				arr[j-1]=arr[j];
			}
			//再插入一个元素
			int index2 = binarySearch(arr, nums[i+k], k-1);
			for(int j=k-1;j>=index2;j--){
				arr[j+1]=arr[j];
			}
			arr[index2] = nums[i+k];
			if(k%2==1){
			res.push_back(arr[k/2]);
			}else{
				res.push_back(arr[k/2-1]/2.0 + arr[k/2]/2.0);
			}
		}
		return res;
    }
};