Integer 是包装类 不能用==去比较呀！！

leetcode 501 这道题，就因为没有手动把Integer转为基本数据类型int，再用==比较 ，浪费了我多久时间反复检查！！！

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {

    public int[] findMode(TreeNode root) {
        if(root == null) return new int[0];

        List<Integer> ans = new ArrayList<Integer>();
        List<Integer> res = new ArrayList<Integer>();

        inoder(root, ans); // 得到树的中序遍历结果（不递减的list）

        // 在list ans中搜索众数（注意ans中相同的数必然是连在一起的）
        res.add(ans.get(0)); // 初始化
        int curcount = 1, maxcount = 1;
        for(int i = 1; i < ans.size(); i++){ // 求递增list ans的众数
            // 计数（处理当前数），有(a)(b)两种可能：
            
            if((int)ans.get(i) == (int)ans.get(i - 1)) 
                curcount++;// (a)
            else 
                curcount = 1; // (b)
            // 更新众数
            // 因为可能出现多个众数，他们出现的次数相同
            if(curcount == maxcount) 
                res.add(ans.get(i));
            else if(curcount > maxcount){
                res.clear();
                maxcount = curcount;
                res.add(ans.get(i));
            }
        }
        
        int[] temp = new int[res.size()];
        for(int i = 0; i < res.size(); i++){
            temp[i] = res.get(i);
        }
        return temp;
    }
    void inoder(TreeNode root, List<Integer> ans){
        if(root == null) return;
        inoder(root.left, ans);
        ans.add(root.val);
        inoder(root.right, ans);
    }
}