剑指Offer
倾听╰雨落
这个作者很懒,什么都没留下…
展开
-
16:数值的整数次方
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 方法一: public static boolean isInvalidInput = false; public double Power(double base, int exponent) { isInvalidInput = false; ...原创 2019-07-23 21:33:40 · 36 阅读 · 0 评论 -
15:二进制中1的个数
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 方法一:把n与1做与运算,判断最低位是不是1;把1左移一位得到2 (10),与n做与运算,判断次低位是不是1;…… public int NumberOf1(int n) { int count = 0; int flag = 1; while(flag != 0){ ...原创 2019-07-22 15:04:38 · 135 阅读 · 0 评论 -
22:链表中倒数第k个结点
输入一个链表,输出该链表中倒数第k个结点。 定义两个指针:第一个指针从链表的头指针开始遍历向前走k-1步,第二个指针保持不动;从第k步开始,第二个指针也从链表的头指针开始遍历。两个指针的距离始终保持再k-1,当第一个指针走到链表尾节点时,第二个指针刚好指向倒数第k个节点。 /* public class ListNode { int val; ListNode next = null; ListN...原创 2019-08-01 20:18:35 · 50 阅读 · 0 评论