摘要：
题外话（BFS 的使用场景总结：层序遍历、最短路径问题） 用队列存储，然后每次取得队列长度，把子节点放进去，取出相应得节点 有想法不代表能写的出来 public List<List<Integer>> levelOrder(TreeNode root) { List<List<Integer>> r 阅读全文
摘要：
首先想到的是异或，会出现一个与不为零得值 可以使用暴力查找或者快排，快排复杂度是o（nlogn） 或者是使用hash表，但是会占用多余得空间复杂度 异或： class Solution { public int singleNumber(int[] nums) { int ans=nums[0]; 阅读全文