- 博客(3)
- 收藏
- 关注
原创 输出数组内只出现奇数次的元素
给定一个数组,该数组内只有一个数只出现了奇数次,请找出这个数字(异或) 由异或关系可知,x^x=0,x^0=x ,并且异或满足交换律,因此这个特殊数组内所有的偶数次元素与自己异或都会为0,最后出现次数为奇数次的元素和0异或当然是本身了,这样便输出这个元素了。代码如下 public class Test { public static void main(String[] arg...
2019-10-20 15:31:12 576
原创 单例模式
单例模式的两个特点为 1.构造函数私有,保证外部无法调用构造函数来实例化对象。 2.内部有一个静态的方法来实现实例化对象。 public class Singleton{ //利用一个静态变量来记录Singleton的唯一实例 private static Singleton uniqueInstance; private Singleton(){}//构造器定义为...
2019-10-20 15:03:51 154
原创 [C#版剑指offer]根据前序遍历和后序遍历重建二叉树
前序遍历与后序遍历 重建二叉树的关键在于如何写好递归代码段中几个节点。 具体代码如下所示 public class TreeNode { public int data; TreeNode leftNode; TreeNode rightNode; public TreeNode(int data){ ...
2019-10-05 15:54:17 360
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人