今日刷题 4道

part one

 

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

 

第一个错误错在了误以为只会有两个数，结果真是两个整数，只是要自己创造一个数组

part2

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231,  231 − 1] ，就返回 0。

 

范围

int* twoSum(int* nums, int numsSize, int target, int* returnSize){
    for(int i=0;i<numsSize;++i)
   { for(int j=i+1;j<numsSize;++j)
    {if (target==nums[i]+nums[j])//判断符号==
   { int* ret = malloc(sizeof(int) * 2);//给新数组开辟空间
  ret[0] =i, ret[1] =j;
 *returnSize = 2;
  return ret;}}}
returnSize = 0;
    return NULL;}
处。

int reverse(int x){                 
    int y = 0;
    while(x){
        if(x < 10 || x > -10){
            /*判断反转之后的数是否超过范围*/
            if((y==214748364 && x>7) || (y==-214748364 && x<-8) || (y>214748364) || (y<-214748364)){      
            return 0;
            }
        y = y * 10 + x % 10;                  //第一次给个位。第二次给10位，y自乘10相当于左移一位给后来数让位
        x = x / 10;                     
       }
    }
    return y;
}

bool isPalindrome(int x){
    if(x < 0) return false;
    int n = 0;
    int a=x;
    while(a){
        n=n*10+a%10;
        a=a/10;
    }

    if(n==x) return true;
    else return false;
}

 

part 4

罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。

字符 数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做  XXVII, 即为 XX + V + II 。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：

I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。 
C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。
给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。

 

 

cade  用法  case  单引号  必有 break  后面必有  defalse break 
（）？ （）：（）；













nt romanToInt(char * s)
{
    int i,sum=0;
    int lenth=strlen(s);
    for(i=0;i<lenth;i++)
    {
    switch(s[i])
    {
        case'M':sum+=1000;break;
        case'D':sum+=500;break;
        case'L':sum+=50;break;
        case'V':sum+=5;break;
        case'C':
        switch(s[i+1])
        {
            case'M':sum-=100;break;
            case'D':sum-=100;break;
            default: sum+=100;break;
        }break;
         case'X':
        switch(s[i+1])
        {
            case'L':sum-=10;break;
            case'C':sum-=10;break;
            default: sum+=10;break;
        }break;
         case'I':
        switch(s[i+1])
        {
            case'V':sum-=1;break;
            case'X':sum-=1;break;
            default: sum+=1;break;
        }break;
    }
    }
  return sum;
}