Tree I 提问

class Solution {
public:
    /**
     * 
     * @param a int整型vector 表示这棵完全二叉树的Bfs遍历序列的结点编号
     * @return long长整型
     */
    long long tree1(vector<int>& a) {
        // write code here
        
        int n = a.size();
        long long res;
        if (n == 0)
            return 0;
        if (n == 1)
            return 0;
 
        int i = 0, j = 1;
        while (j < n){
            res += a[i]^a[j];
            j++;
            if (j >= n){
                continue;
            }
            res += a[i]^a[j];
            j++;
            i++;
        }
        return res;
    }
};

有没有大佬解释一下,为什么n == 1时,返回的正确答案是0,而不是a[0]
全部评论

相关推荐

06-27 12:30
延安大学 C++
实习+外包,这两个公司底层融为一体了,如何评价呢?
一表renzha:之前面了一家外包的大模型,基本上都能答出来,那面试官感觉还没我懂,然后把我挂了,我都还没嫌弃他是外包,他把我挂了……
第一份工作能做外包吗?
点赞 评论 收藏
分享
亮点儿:昨天二面,今天看状态回到一面了查看图片
点赞 评论 收藏
分享
认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的开发你这个也没有项目啊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务