2019年7月10日

[剑指Offer]17-打印从1到最大的n位数(递归)

摘要: 题目 如题,输入n,则从1打印至99. 题解 考虑到n比较大会有大数问题,所以使用字符数组存储数。 由题可用递归求n位全排列,即为所得。 具体地,用临时字符数组用来存答案,每次递归填好一位,都填好后输出。 代码 import java.util.Scanner; public class Main 阅读全文

posted @ 2019-07-10 22:47 coding_gaga 阅读(257) 评论(0) 推荐(0) 编辑

[剑指Offer]56-数组中数字出现的次数(位运算)

摘要: 题目一 数组中只出现一次的数字 题目 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字 题解 异或。 先考虑:数组中只有一个数字只出现了一次,其他数字都出现了两次,怎么找出这个数字?全部 异或 ,结果即为所求数字。 那么,原问题可以将原数组分成两个集合,两个 阅读全文

posted @ 2019-07-10 12:26 coding_gaga 阅读(215) 评论(0) 推荐(0) 编辑

导航