运算 功能 栗子 解释 x&1 判断奇偶性 2&1==0 二进制最低位为0则为偶数,为1则为奇 […]
JZ18 — 二叉树的镜像
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述 二叉树的镜像定义: 源二叉树 8 / \ 6 […]
JZ17 — 树的子结构
题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 题目分析 […]
JZ16 — 合并两个排序的链表
0 题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 1 […]
JZ15 — 反转链表
题目描述 输入一个链表,反转链表后,输出新链表的表头。 题目分析 这个题目的意思其实是在原链表上直接进行反转。 […]
JZ14 — 链表中倒数第k个结点
题目描述 输入一个链表,输出该链表中倒数第k个结点。 解法一 找个容器将链表保存下来,然后输出倒数第k个元素。 […]
JZ13 — 调整数组顺序使奇数位于偶数前面
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数 […]
JZ12 — 数值的整数次方
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的expone […]
JZ11 — 二进制中1的个数
题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 题目分析 很多同学看到这个问题第一 […]
负数的位运算
负数在计算机中使用补码来表示。 -8<<2即11111000左移两位后为11100000,溢出部分 […]