每日一道算法题:Google 2009年某笔试题:求出元素位于0到9之间的集合A中大于某个给定正整数K的组成的最小正整数。

这题是Google 2009年在华南地区的笔试题,题目如下:

给定一个集合A = [0,1,3,8](该集合中的元素都是在0,9之间的数字,但未必全部包含),指定任意一个正整数K,请用A中的元素组成一个大于K的最小正整数。比如,A = [0,1],K = 21,那么输出结构应该为100。

解题思路:读完题目后,最开始想到的是依次求出给定正整数K的最高位、次高位. . .,再遍历集合A,针对K的每个位置的数值,会产生下面三种情况:

                (1)如果集合中存在某个等于K的最高位m的正整数A[i],继续比较次高位;

                (2)如果集合中存在某个大于K的最高位的最小正整数A[i],继续比较次高位;

                (3)如果集合中不存在大于或者等于K的最高位的正整数,则在集合中找出小于K的最高位的最大正整数A[i],并计算出K的位数n,在A[i]后面添加n个0即可。

根据上面这三种情况,依次计算出满足题目要求的数的每一位的数值,再输出该数。


  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值