摘要: 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。这和书本不太一样。 解题思路 复制出一个新的数组 copy[ ],然后统计出数组奇数个数,作为新的偶数的起始索引,再设置一 阅读全文
posted @ 2019-08-03 10:20 丶沧月 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个 double 类型的浮点数 base 和 int 类型的整数 exponent,求 base 的 exponent 次方。 解题思路 下面的讨论中 x 代表 base,n 代表 exponent。 因为 (x x)n/2 可以通过递归求解,并且每次递归 n 都减小一半,因此整个算 阅读全文
posted @ 2019-08-03 10:18 丶沧月 阅读(99) 评论(0) 推荐(0) 编辑