学而不思则罔，思而不学则殆

题目

删除数组中所有值为x的数据元素

算法一

思路：统计不等于x的个数
时间复杂度：$$O(n)$$
空间复杂度：$$O(1)$$

    //算法一：统计不等于x的个数
    private static void del_x_1(int[] ints, int delete) {
        int k = 0;
        for (int anInt : ints) {
            if (delete != anInt) {
                ints[k++] = anInt;
            }
        }
        //k表示不等delete的个数
        //[k,ints.length-1] 置为-1
        for (int index = k; index < ints.length; index++) {
            ints[index] = -1;
        }
    }

算法二

思路：统计等于x的个数
时间复杂度：$$O(n)$$
空间复杂度：$$O(1)$$

    //算法二：统计等于x的个数
    private static void del_x_2(int[] ints, int delete) {
        //delete出现的次数
        int deleteNum = 0;
        for (int i = 0; i < ints.length; i++) {
            int tmp = ints[i];
            if (delete == tmp) {
                deleteNum++;
            } else {
                ints[i - deleteNum] = tmp;//当前元素前移deleteNum个位置
            }
        }

        //k表示不等delete的个数
        //[k,ints.length-1] 置为-1
        for (int index = ints.length - deleteNum; index < ints.length; index++) {
            ints[index] = -1;
        }
    }

算法三

思路：双指针法
时间复杂度：$$O(n)$$
空间复杂度：$$O(1)$$

    //算法三：双指针法
    private static void del_x_3(int[] ints, int delete) {
        int lowIndex = 0;
        int fastIndex = 0;

        for (int anInt : ints) {
            if (anInt == delete) {
                fastIndex++;//跳过delete
            } else {
                ints[lowIndex++] = ints[fastIndex++];
            }
        }
        for (int i = lowIndex; i < ints.length; i++) {
            ints[i] = -1;
        }
    }

//		从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接受数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。
//		样例输入: （输入格式说明：5为输入数据的个数，3 4 0 0 2 是以空格隔开的5个整数）
//		5
//		3 4 0 0 2
//		样例输出:（输出格式说明：3为非零数据的个数，3 4 2 是以空格隔开的3个非零整数）
//		3
//		3 4 2
//		样例输入:
//		7
//		0 0 7 0 0 9 0
//		样例输出:
//		2
//		7 9
//		样例输入:
//		3
//		0 0 0
//		样例输出:
//		0
		
		Scanner sc=new Scanner(System.in);
		int a[]=new int[sc.nextInt()];
		for (int i = 0; i < a.length; i++) {
			a[i]=sc.nextInt();
		}
		int b[]= compactIntegers(a,a.length);
		System.out.println(b.length);
		for (int temp:b) {
			System.out.print(temp+" ");
		}

	}
	public static int[] compactIntegers(int a[],int n) {
		for (int i = 0; i < a.length; i++) {
			if (a[i]==0) {
				n--;
			}
			
		}
		int temp[]=new int[n];
		int count=0;
		for (int i = 0; i < a.length; i++) {
			if (a[i]!=0) {
				temp[count]=a[i];
				count++;
			}
		}
		return temp;

具体要求是这样的，通过键盘向程序输入数组中需要删除的数字，程序接到输入后删除数组中所有需要删除的数字。例如：

数组 a[10]={1,2,4,6,4,8,6,2,6,7}
删除数字 :6 
输出结果：1 2 4 4 8 2 7

想要实现这个功能，其基本思想其实很简单：检索数组，如果遇到与输入值相同的元素，则删除该元素。至于删除数组中的元素，就只需要把数组从中断处挨个往前移一位就好了。

但数组中要是出现多个相同的数字，就需要我们进行进一步的考虑了，元素的下标问题。
思路如下：
首先使用for循环对数组进行遍历，当遇到数组元素与需要删除的数字相同时，从该处起，将下标+1.假设我们输入的数字为：6，用for循环的变量i来遍历数组，则情况如下：

输入：x 为 6
下标  0 1 2 3 4 5 6 7 8 9     
元素  1 2 4 6 4 8 6 2 6 7

当i = 3 时，x = a[i] = 6,则数组a[10]从下标3开始，依次+1直到a[8](数组中第九个元素），即：

下标  0 1 2 3 4 5 6 7 8 | 9     i = 3
元素  1 2 4 4 8 6 2 6 7 | 7

可以看见数组中第一个6已经消失了，因为数组最高下标就是a[9],所以a[9] 不能再+1,因此我们的+1操作最多只加到a[8].
因为 a[9] 的值已经赋给了 a[8]，所以a[9] 已经可以舍去（否则就会重复），所以目前数组中有效部分是a[0]-a[8]九个元素。

当i = 5 时，x = a[i] = 6,则数组a[10]从下标5开始，依次+1直到a[7](数组中第八个元素），即：

下标  0 1 2 3 4 5 6 7 | 8 9     i = 5
元素  1 2 4 4 8 2 6 7 | 7 7

数组中第二个6也消失了，数组的有效部分为a[0]-a[7]八个元素。

当i = 6 时，x = a[i] = 6,则数组a[10]从下标6开始，依次+1直到a[6](数组中第七个元素），即：

下标  0 1 2 3 4 5 6 | 7 8 9     i = 6
元素  1 2 4 4 8 2 7 | 7 7 7

至此，数组中的所有的6都已经被删除了，留下了从 a[0]到a[6] 七个有效元素。
因此我们打印时只需要打印前面7位就可以了，不难看见，减去的这几位正好是 “6” 出现的次数，因此我们只需要再设置一个标记，每次要求删除的数字出现时就自+1，最后输出时用数组长度减去这个标记数字，就能把有效的元素全部输出了。

转换成代码就是：

#include<stdio.h>
#include<string.h>
int main()
{ 
	int n,sum=0; //设置标记统计被删除数字的出现次数
	int a[10]={1,2,4,6,4,8,6,2,6,7};
	printf("\nthe array is:");
	for(int i=0;i<10;i++)
	{
		
		printf("%d",a[i]);   //遍历数组
	}
	printf("\nplease insert a number:");
	scanf("%d",&n);
	for(int i= 0;i<10;i++)
	{
		if(n==a[i])
		{	
			++sum;  //如出现，则下标自加1
			for(int j=i;j<10-sum;j++) //仅对有效部分元素进行自加
			{
				a[j]=a[j+1]; 
			}
		}
	}
	printf("the answer  is :\n");
	for(int i=0;i<10-sum;i++)  //仅输出有效部分
	{
		
		printf("%d",a[i]);
	}
}

这样就完成了。一开始做这个例子的时候总是输出不正确，后面自己按照程序运行过程写了一下就搞清楚了。所以有时候大家要是不知道为什么会出现莫名其妙的结果时，不妨试着自己画画图，很多就是就是一个数字的差别。

虽然这个例题很简单，但我觉得要是把其中的细节弄明白，对我们以后的编程也是很有好处的，至少我觉得又提升了一些对程序的理解。细节决定成败，大家加油！