代码都有优化的空间，不喜勿喷～ 1.二分法： public int numberofprize (int a, int b, int c) {         // write code here         int left=min(a,b,c);         int right=max(a,b,c);         while (left<=right){             int mid=left+(right-left)/2;             if (check(mid,a,b,c)){                 left=mid+1;   ...

问题描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路 这个问题的初级版本：一个整型数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。解决初级版本最优的思路是使用异或运算符。将数组中所有元素做异或运算，最后得到的数就是那一唯一的只出现一次的数字。 以上思路基于异或运算的几个性质：(1) a ⊕ a = 0 ;(2) a ⊕ b = b ⊕ a (3) a ⊕b ⊕ c = a ⊕ (b ⊕ c) = (a ⊕ b) ⊕ c;(4) d = a ⊕ b ⊕ c 可以推出 a = d ⊕ b ⊕ c;(5)...

题目 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 思路 最容易想到的解法是利用HashSet。每访问一个节点，先判断HashSet中是否已经存入了当前节点，如果有说明这个节点就是环入口，如果没有就将当前节点存入HashSet。这个解法的时间复杂度是O(N),空间复杂度是O(N)。 空间复杂度O(1)的解法。快慢指针法：维护两个指针，都从头节点出发，慢指针每次向后移动一个节点，快指针每次向后移动两个节点。如果有环，相遇后将其中一个节点指向头节点，然后两个节点每次都向后移动一个节点，再次相遇时的节点就是环入口。为了证明此解法的正确性，首先抛出两个结论：(1)快慢指...

题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路： 容易想到的一种解法是，从1开始遍历，如果当前的数字能够被2整除，就连续除以2，如果当前的数字能够被3整除，就连续除以3，如果当前的数字能够被5整除，就连续除以5，如果最后的结果等于1，说明这个数是丑数。时间复杂度比较高 每个丑数必然是前面的丑数乘以2或者乘以3或者乘以5得到的。所以我们大可不必遍历所有数字。但是问题来了？如果我们用数组保存已知的丑数，如果确保得到的丑数是排好序的？为此我们需要维...