![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
JohnnyDu36
这个作者很懒,什么都没留下…
展开
-
数值的整数次方
题目 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 解题思路 可以用递归求解。 如果exponent是偶数, 则Power(base,exponent)=Power(base,exponent/2)*Power(base, exponent/2)。 如果exponent是奇数, 则Power(base,exponent)=Power...原创 2019-03-15 23:39:56 · 91 阅读 · 0 评论 -
调整数组顺序使奇数位于偶数前面
题目 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 思路 (插入排序思想)遍历数组,如果是奇数,就遍历此数的左侧,如果是偶数就调换位置,直到碰到奇数就停下,然后继续大循环的遍历。 public class Solution { public void reOrderA...原创 2019-03-16 00:07:27 · 75 阅读 · 0 评论 -
合并两个排序的列表
题目 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 思路 原地归并想法 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class So...原创 2019-03-16 00:46:37 · 351 阅读 · 0 评论