标签：
1. 题目描述
给定一个数组和一个数(该数不一定在数组中)，从数组里删掉这个数字，返回剩下的数组长度。
如：A[] = {1, 2, 3, 4, 5}, 要删除数字3, 那么返回数组长度为4.
亲爱的小伙伴们，题目是不是很简单呢？
提示： int removeElement(int A[], int n, int elem)
其中，n代表数组长度，elem代表要删掉的元素。
格式：
输入一个数n，继而输入一个数组A[n],接着输入要删除的元素elem，返回剩余数组长度index.
输入：
2
3 3
3
输出：
0
2. 算法思路
把数组（集合）中的元素想象成哈系表的 key，出现的次数想象成 value 。
在读取时，把读入的元素作为数组的下标，并将该数组中对应的元素值加一。
比如，数组（集合）包含元素 { 1， 2， 2， 3， 4}。那么对应的哈系表为
| key | value |
| 1 | 1 |
| 2 | 2 |
| 3 | 1 |
| 4 | 1 |
最后，输出 数组（集合）的长度减去某元素出现的次数即可。
3.代码实现
#include <stdio.h> #define ARRLEN 100 int main() { int hashTable [ARRLEN] = {0}; int i, len, index; scanf("%d\n", &len); for(i = 0; i < len; i++) { scanf("%d\n", &index); hashTable[index]++; } scanf("%d\n", &index); printf("%d\n", len - hashTable[index]); return 0; }
标签：
原文地址：http://www.cnblogs.com/fengyubo/p/4773164.html
