摘要: 题目描述 输入一个链表,输出该链表中倒数第k个结点。 1 /* 2 public class ListNode { 3 int val; 4 ListNode next = null; 5 6 ListNode(int val) { 7 this.val = val; 8 } 9 }*/ 10 pu 阅读全文
posted @ 2018-08-06 20:23 Octopus22 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 一:通过迭代乘积的方式 二:通过快速幂方法 快速幂就是快速算底数的 阅读全文
posted @ 2018-08-06 19:35 Octopus22 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 方法一: 前偶后奇数就交换 1 public class Solution { 2 public void reOrde 阅读全文
posted @ 2018-08-06 14:13 Octopus22 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 思路:在平时的学习中感受不到位运算的精妙,但是在一些算法处理和效率问题上位运算却提供了很好的解决方法,毕竟它是立足于二进制来处理数据的,最底层的也是效率最高的。 本题的考察重点也是位运算。 通过运算 & 与运算,每次循环 — 阅读全文
posted @ 2018-08-06 08:11 Octopus22 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 一.表示方法: 在Java语言中,二进制数使用补码表示,最高位为符号位,正数的符号位为0,负数为1。补码的表示需要满足如下要求。 (1)正数的最高位为0,其余各位代表数值本身(二进制数)。 (2)对于负数,通过对该数绝对值的补码按位取反,再对整个数加1。 二:位运算符 三:Java 中二进制的表示 阅读全文
posted @ 2018-08-06 07:59 Octopus22 阅读(307) 评论(0) 推荐(0) 编辑