摘要:
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 解题思路 使用两个指针,一个指向当前第一个偶数,第二个指针则寻找该偶数后面第一个奇数,然后将奇数插入到第一个偶数的位 阅读全文
摘要:
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 解题思路 1. 当exponent为0时,返回1,当exponent大于0,那么循环exponent次,每次对结果乘以base,最终返回结果。当exponent小于0,则循环ex 阅读全文
摘要:
题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 解题思路 1. 利用1移位,与数的每一位比较,当与的结果不为0,则说明当前位为1,count加1,否则为0,直到1移位后为0,最后返回count。 2. 如果n的二进制位为 ,那么n 1的二进制位为 ,那么这两个数相与得到 阅读全文