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

题目描述

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

输出

思路：首先我要说的是这题的测试用例根本不全，如8780我估计它是返回087（正常肯定是87啊），例如2050342估计返回243050（正常返回24305），因为我之前觉得错的答案它也给过了，之前也有一模一样的题LeetCode上过不了，它给过了（我少考虑了一种情况）。这个具体思路见注释吧，情况分得很详细了~

代码：

#include <iostream>
#include <vector>using namespace std;int main(){int input;int output=0;cin >> input;vector<int> res;int tmp[10] = { 0 };//用来判断当前数字是否出现过int zeroNUM = 0;//用来判断当前的0是否是例如172000末尾的连接0while (input){if (input % 10 == 0){//如果当前位为0for (int i = 0; i < 10; ++i){//计算是否向res放进去过数字zeroNUM += tmp[i];//所有对应的数字出现标志相加}if (zeroNUM == 0){//如果此时的0为末尾0input /= 10;//直接将input除以10}else if(tmp[0] == 0 && zeroNUM != 0){//如果不是末尾0，且0没有出现过input /= 10;//将input除以10，且0位置的出现标志置1，并将0放入tmp[0] = 1;res.push_back(0);}}else{if (!tmp[input % 10]){//如果当前位不为0，这个数字的标志为0（没出现过）tmp[input % 10] = 1;//将标志位置1res.push_back(input % 10);//将这个数放入，input除以10input /= 10;}else{input /= 10;//如果出现过，直接将input除以10}}}for (vector<int>::iterator iter = res.begin(); iter != res.end(); ++iter){//将vector中存的数转换成整数output = output * 10 + *iter;}cout << output << endl;return 0;
}

输出结果： 运行时间： 3 ms 占用内存：376K 状态：答案正确

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

JAVA---------华为机试------------提取不重复的整数
题目描述输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数. 输入描述: 输入一个int型整数输出描述: 按照从右向左的阅读顺序,返回一个不含重复数字的新的整数输入 9 ...
华为机试HJ62：查找输入整数二进制中1的个数
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 输入一个正整数,计算它在二进制下的1的个数. 注意多组输入输出!!!!!! 输入描述 ...
【华为机试 Python实现】华为机试题集合（已更新171篇）
文章目录新手指引数据结构基础华为机试真题系列牛客网华为机试系列 Python 八股文系列 <华为机试真题详解>专栏定价99.9 包含 <华为机试真题>的所有题目. 包含 ...
牛客网–华为机试在线训练9：提取不重复的数
牛客网–华为机试在线训练9:提取不重复的数题目描述输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数. 输入描述: 输入一个int型整数输出描述: 按照从右向左的阅读顺 ...
[华为机试真题][2014]62.去除重复字符并排序
题目描述: 去除重复字符并排序运行时间限制: 无限制内容限制: 无限制输入: 字符串输出: 去除重复字符并排序的字符串样例输入: aabcdefff 样例输出: abcdef 代码 /*- ...
【强烈推荐收藏】坚持3个月爆肝华为机试108题C++全解（适合新手入门，就业必刷套题）
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处前言金九银十,金三银四.当前正处于校招.社招的火热期,之前就想为正在筹备就业的同学们准备刷题宝 ...
【华为机试真题Java】从入门到入职-真题列表导读
写在前面本专栏有100+道题(持续更新中),都是往期的HW机试真题,根据过往同学的经验基本都会考到原题.大家有什么不懂的都可以留言. 华为机试有三道题目,第一道和第二道属于简单或中等题,分值为100 ...
华为机试python编程题_牛客网华为机试题之Python解法
牛客网华为机试题之Python解法第1题字符串最后一个单词的长度 a = input().split(" ") print(len(a[-1])) 第2题计算字符个数 a = ...
【华为机试】死记硬背没思路？一般人我劝你还是算了吧
大家好,我是哪吒. 五月份之前,如果你参加华为OD机试,收到的应该是2022Q4或2023Q1,这两个都是A卷题. 5月10日之后,很多小伙伴收到的是B卷,那么恭喜你看到本文了,抓紧刷题吧.B卷新题库 ...

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

题目描述

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

最新文章

热门文章