zoukankan      html  css  js  c++  java
  • 元素移除——计蒜客(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
    ", &len);
        for(i = 0; i < len; i++)
        {
            scanf("%d
    ", &index);
            hashTable[index]++;
        }
        scanf("%d
    ", &index);
        printf("%d
    ", len - hashTable[index]);
        return 0;
    }
    
    
  • 相关阅读:
    angular $apply()以及$digest()讲解1
    AngularJs + Bootstrap
    angular service讲解
    末班方法代码实战和总结
    JS基础学习1——什么是基础js类和原型?
    背景图片background-size兼容ie8以下浏览器解决
    magento2 客户端模式less样式修改。
    git贡献代码流程
    React模板
    获取iframe src中参数
  • 原文地址:https://www.cnblogs.com/fengyubo/p/4773164.html
Copyright © 2011-2022 走看看