题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
思路:只要是数据,在计算机中就是以补码表示,所以这题的数据是正数还是负数关系不大。
这道题考察的是:用二进制表示的一个数据,如何计算出它1的个数
class Solution {
public:
int NumberOf1(int n) {
int res=0;
while(n!=0){
res++;
n = n&(n-1);
}
return res;
}
};
题目描述
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
class Solution {
public:
double Power(double base, int exponent) {
return pow(base,exponent);
}
};
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
class Solution {
public:
void reOrderArray(vector<int> &array) {
int len = array.size();
vector<int>ji;
vector<int>ou;
for(int i=0;i<len;i++)
{
if(array[i]%2==1)
ji.push_back(array[i]);
if(array[i]%2==0)
ou.push_back(array[i]);
}
int len1=ji.size();
int len2=ou.size();
int cnt=0;
for(int i=0;i<len1;i++)
array[cnt++]=ji[i];
for(int i=0;i<len2;i++)
array[cnt++]=ou[i];
}
};