#给你一个整数数组nums,请你找出nums子集按位或可能得到的最大值,并返回按位或能得到最大值的不同非空子集的数目
#对于一个n个元素,他的子集个数有2^n个,非空子集个数有2^n-1个
int countMaxOrSubsets(int *nums,int n){
int i,j;
int ans=0;
int max=0,cnt=0;
//1max){
max=ans;
cnt=1;
}else if(ans==max){
cnt++;
}
}
return cnt;
}
#实现一个函数。给你一个整数数组 digits,其中每个元素是一个数字(0 - 9)。数组中可能存在重复元素。你需要找出 所有 满足下述条件且 互不相同 的整数: 该整数由 digits中的三个元素按任意顺序依次连接组成。该整数不含前导零。该整数是一个偶数。将找出的所有互不相同的整数按递增顺序排列,并以数组形式返回。
int *findEvenNumbers(int *digits,int digitsSize,int *retrunSize){
int hash[10];
int *ret=(*int)malloc(sizeof(int)*1000);
*returnSize=0;
int i,j,k;
memset(hash,o,sizeof(hash));
for(i=0;i0&&hash[j]>0&&hash[k]>0){
ret[(*returnSize)++]=i*100+j*10+k;
}
hash[i]++;hash[j]++;hash[k]++;
}
}
}
return ret;
}
#实现一个myAtoi(string s)函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。函数 myAtoi(string s) 的算法如下:
1)读入字符串并丢弃无用的前导空格;
2)检查下一个字符为正还是负号,读取该字符。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。
3)读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。将前面步骤读入的这些数字转换为整数,如果没有读入数字,则整数为 0
4)如果整数超过 32 位有符号整数范围 [−2^{31}, 2^{31} − 1],需要截断这个整数,使其保持在这个范围内。具体来说,小于 −2^{31}的整数应该被固定为 −2^{31},大于 2^{31} 的整数应该被固定为 2^{31} − 1。
返回整数作为最终结果。
样例输入1: “+123”
样例输出1: 123
样例输入2:" -123"
样例输出2: -123−123
样例输入3: “hahaha 996”
样例输出3: 0
样例输入4:“-9231243283324473242332”,
样例输出4: -2147483648
样例输入5: “-+1”
样例输出5: 0
class solution{
public:
string trim(string s){//返回去掉空格的字符串
string ret;
int notEmptyIdx=s.size();//长度
for(int i=0;i='0'&&s[i]<='9'){
sum=sum*10+s[i]-'0';//这里累加为什么要乘10
if(sum * flag < minv) {
return minv;
}
if(sum * flag > maxv) {
return maxv;
}else{//我感觉这里非法字符串判断有问题
break;
}
}
return sum*flag;
}
}



