华为机试HJ9：提取不重复的整数

作者：翟天保Steven
版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处

题目描述：

输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。

保证输入的整数最后一位不是0。

输入描述：

输入一个int型整数

输出描述：

按照从右向左的阅读顺序，返回一个不含重复数字的新的整数

示例：

输入：

9876673

输出：

37689

解题思路：

数字从0到9，总共10个数字，建立一个数组，用来作数字是否出现过的标记，比如a[5]=1，则5这个数字出现过了；将输入的int型数值按位数往前依次分析，如果首次碰到该数字，说明其数组对应位置为0，等下次再碰到就是1，如果为1则不输出。

测试代码：

#include <iostream>
using namespace std;
int main(void)
{int array[10] = { 0 };int number;cin>>number;for(;0 < number;number /= 10){if (!array[number % 10]){array[number % 10] = 1;cout<<number % 10;}}return 0;
}

华为机试HJ9：提取不重复的整数相关推荐

HJ9 提取不重复的整数
描述输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数.保证输入的整数最后一位不是0. 思路一使用哈希表的方式 #include<iostream> #inc ...
华为机试HJ58：输入n个整数，输出其中最小的k个
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 输入n个整数,输出其中最小的k个. 本题有多组输入样例,请使用循环读入,比如whil ...
华为机试108题（C 语言解答)
Nowcoder题库链接:华为机试 HJ1 字符串最后一个单词的长度(字符串) 输入:hello nowcoder输出:8说明: 最后一个单词为nowcoder,长度为8 示例代码: HJ1.c #i ...
牛客网华为机试（python）
前言牛客网华为机试(https://www.nowcoder.com/exam/oj/ta?tpId=37) 按难度分为入门,简单,中等,困难,较难五个等级目录标题前言一,入门二,简单一, ...
【华为机试 Python实现】华为机试题集合（已更新171篇）
文章目录新手指引数据结构基础华为机试真题系列牛客网华为机试系列 Python 八股文系列 <华为机试真题详解>专栏定价99.9 包含 <华为机试真题>的所有题目. 包含 ...
牛客网C++刷题《华为机试》
文章目录 HJ1 字符串最后一个单词的长度 HJ2 计算字符个数 HJ3 明明都随机数 HJ4 字符串分隔 HJ5 进制转换 HJ6 质数因子 HJ7 取近似值 HJ8 合并表记录 HJ9 提取不重复 ...
【HUAWEI】华为机试试题-105
LeeCode试题链接直接上 HJ1 字符串最后一个单词的长度 HJ2 计算某字符出现次数 HJ3 明明的随机数:随机数去重排序输出(小-大) HJ4 字符串分隔:输入一个字符串,请按长度为8拆分每个 ...
华为机试python3题解(17题持续更新ing)
目录字符串 HJ1 计算字符串最后一个单词的长度 HJ2 输出输入字符串中含有该字符的个数.(不区分大小写字母) HJ4 字符串分隔 HJ9 提取不重复的整数倒序类 HJ11 数字颠倒 HJ12 ...
牛客网华为机试 JavaScript V8（一小部分）
HJ6 质数因子 let num = parseInt(readline()) let arr = [] for (let i=2; i*i<=num; i++) { // 使用 i*i 判断可 ...