摘要: 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 思路: 1.最容易想到的思路就是 额外开辟空间 分别存放奇数和偶数,最后再更改array中的数据。这个很容易实现,时间复 阅读全文
posted @ 2021-01-04 22:27 声声醉如兰 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 示例1 输入 复制 2,3 返回值 复制 8.00000 思路: 可以循环暴力,但是更节省时间的方法还是快速幂 通过每次迭代时将计算规模 阅读全文
posted @ 2021-01-04 21:21 声声醉如兰 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示。 示例1 输入 复制 10 返回值 复制 2 思路: 首先复习下原码、反码、补码(样例中均按照32位二进制计算) 原码:将整数取绝对值后转化为二进制,例如5的原码是 :00000000 00000000 00000000 阅读全文
posted @ 2021-01-04 00:22 声声醉如兰 阅读(56) 评论(0) 推荐(0) 编辑