元素移除——计蒜客（9）

1. 题目描述

给定一个数组和一个数(该数不一定在数组中)，从数组里删掉这个数字，返回剩下的数组长度。

如：A[] = {1, 2, 3, 4, 5}, 要删除数字3, 那么返回数组长度为4.

亲爱的小伙伴们，题目是不是很简单呢？

提示： int removeElement(int A[], int n, int elem)

其中，n代表数组长度，elem代表要删掉的元素。

格式：

输入一个数n，继而输入一个数组A[n],接着输入要删除的元素elem，返回剩余数组长度index.

样例1

输入：

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;
}