Jae旻Hyun

题解

Java(3) 产品(4)

/ 注册

全部文章 / 题解（共4篇）

【程序员代码面试指南】特殊数组中找到出现次数是奇数次的数

题目描述给一个数组arr，其中只有一个数出现了奇数次，其它数都出现了偶数次，打印这个数。输入描述：第一行包含一个整数n（1<=n<=10^5），代表数组arr长度；第二行是n个数，代表数组元素arr_i（32位整数）。输入：53 1 3 1 2 输出描述：输出一个整数，代表出现次数...

特殊数组中找到出现次数为奇数次的数程序员代码面试指南

2019-08-21

0 1095

【程序员代码面试指南】不用额外变量交换两个整数的值

题目描述如何不用额外变量交换两个整数的值？输入描述：输出一行，包含两个整数n和m(-10^9<=n,m<=10^9)。输入：2 3 输出描述：输出交换后的n和m值。输出：3 2 备注：时间复杂度O(1)，额外空间复杂度O(1)。考点：位运算解题思路一般情况下，交换两个数值首...

程序员代码面试指南不用额外变量交换两个整数的值

2019-08-21

0 989

【剑指Offer】数组中重复的数字

题目描述一个长度是n的数组中的所有数字都在0至n-1范围内。数组中存在重复的数字，但不知道有多少个数字是重复的以及每个数字重复多少次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3}，那么输出第一个重复的数字2。考点：数组解题思路已知...

剑指Offer 数组中重复的数字

2019-08-16

15 1810

【剑指Offer】丑数

题目描述将只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。考点：穷举解题思路丑数定义：一个丑数只包含质因子2、3、5，则丑数 UN = (2 ^ x) * (...

剑指Offer 校招真题丑数

2019-08-12

0 655