ARTS Algorihm iOS

ARTS #030

ARTS #030

Posted by Dan on April 26, 2019

ARTS 030

这是第30篇

ARTS是由左耳朵耗子--陈皓发起的一个活动: 每周至少做一个leetcode的算法题、阅读并点评至少一篇英文技术文章、学习至少一个技术技巧、分享一篇有观点和思考的文章。（也就是Algorithm、Review、Tip、Share简称ARTS），至少坚持一年。

Algorihm 算法题

7. 整数反转

Difficulty: 简单

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321

 示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231,  231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

Solution

Language: C

int reverse(int x) {
    long temp,result=0;;
    if(x>1534236461||x>=2147483642||x<(-2147483641)) return 0;
    while(x){
        temp=x%10;
        x=x/10;
        result=result*10+temp;
    }
    
    if(result>2147483642||result<(-2147483641)) return 0;
    return result;
}

int reverse(int x) {
      long temp,result=0;
    while(x){
        temp=x%10;
        x=x/10;
        result=result*10+temp;
    }
    
    if(result>INT_MAX||result<INT_MIN) return 0;
    return result;
}

8. 字符串转换整数 (atoi)

Difficulty: 中等

请你来实现一个 atoi 函数，使其能将字符串转换成整数。

首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。

当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。

该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。

注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换。

在任何情况下，若函数不能进行有效的转换时，请返回 0。

说明：

假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−231,  231 − 1]。如果数值超过这个范围，qing返回  INT_MAX (231 − 1) 或 INT_MIN (−231) 。

示例 1:

输入: "42"
输出: 42

示例 2:

输入: "   -42"
输出: -42
解释: 第一个非空白字符为 '-', 它是一个负号。
     我们尽可能将负号与后面所有连续出现的数字组合起来，最后得到 -42 。

示例 3:

输入: "4193 with words"
输出: 4193
解释: 转换截止于数字 '3' ，因为它的下一个字符不为数字。

示例 4:

输入: "words and 987"
输出: 0
解释: 第一个非空字符是 'w', 但它不是数字或正、负号。
     因此无法执行有效的转换。```

**示例 5:**

输入: “-91283472332” 输出: -2147483648 解释: 数字 “-91283472332” 超过 32 位有符号整数范围。   因此返回 INT_MIN (−231) 。



#### Solution

Language: **C**

```c
#include "limits.h"
int myAtoi(char* str) {
    long  temp = 0;
   const char *ptr = str;  //ptr保存str字符串开头
    while (*str) {
        if (*str == ' ') {
             str++;
            continue;
        }
        
        if (*str == '-') {
            str++;
            long tem = 0;
            while (*str) {
                if (*str>= '0' && *str<= '9') {
                    tem= tem * 10 + (*str - '0');
                     if(-tem<INT_MIN)
                         return INT_MIN;
                    
                    
                    str++;
                    continue;
                }
                else{
                    return -tem;
                }
            }
            return -tem;
        }
        else if(*str == '+'){
            str++;
            long tem = 0;
            while (*str) {
                if (*str>= '0' && *str<= '9') {
                    tem= tem * 10 + (*str - '0');
                    if(tem> INT_MAX)
                        return INT_MAX;
                    
                    str++;
                    continue;
                }
                else{
                    return tem;
                }
            }
            return tem;
        }
        else{
            
         
            int tem = 0;
            while (*str) {
                if (*str>= '0' && *str<= '9') {
                    tem= tem * 10 + (*str - '0');
                       str++;
                    
                    if(tem> INT_MAX)
                        return INT_MAX;
                    
                    continue;
                }
                else{
                    return tem;
                }
            }
            return tem;
       
        }
        
        break;
    }
    
    return 0;
}

第一提交通过了，但是代码很丑

这整理之后的代码：

int myAtoi(char* str) {
    while (*str) {
        if (*str == ' ') {
             str++;
            continue;
        }
        
        if(*str == '-' ||  *str == '+' || (*str>= '0' && *str<= '9')){
            int f=1;
            if ( *str == '-') {
                f=-1;
            }
            
            if (*str == '-' ||  *str == '+') {
                str++;
            }
            
            
            long tem = 0;
            while (*str) {
                if (*str>= '0' && *str<= '9') {
                    tem= tem * 10 + (*str - '0');
                    
                    if (f==1) {
                        if(tem> INT_MAX)
                            return INT_MAX;
                    }
                    else{
                        if(-tem<INT_MIN)
                             return INT_MIN;
                    }
                    
                    
                    
                    str++;
                    continue;
                }
                else{
                    return tem * f;
                }
            }
            return tem * f;
            
        }
        else{
            return 0;
        }
    }
    return 0;
}

代码短了一些，但是没有第一个好理解了。

Review

https://dandan2009.github.io/2019/04/25/ios-architecture-patterns/ 本文对iOS开发常用的架构 MVC, MVP, MVVM 和VIPER进行了比较分析。

Tips

下面这连个UIGestureRecognizer的代理可以实现解决手势冲突的问题：

//开始进行手势识别时调用的方法，返回NO则结束识别，不再触发手势，用处：可以在控件指定的位置使用手势识别

  • (BOOL)gestureRecognizer:(UIGestureRecognizer *)gestureRecognizer shouldReceiveTouch:(UITouch *)touch { return YES; }

//是否支持多手势触发，返回YES，则可以多个手势一起触发方法，返回NO则为互斥 //是否允许多个手势识别器共同识别，一个控件的手势识别后是否阻断手势识别继续向下传播，默认返回NO；如果为YES，响应者链上层对象触发手势识别后，如果下层对象也添加了手势并成功识别也会继续执行，否则上层对象识别后则不再继续传播 -(BOOL)gestureRecognizer:(UIGestureRecognizer) gestureRecognizer shouldRecognizeSimultaneouslyWithGestureRecognizer:(UIGestureRecognizer)otherGestureRecognizer{

}

Share

最近在装修房子，水电打算自己做，目前水已经做完了，做完的体会就是看着简单做着难，也不能说是难，就是第一次做，总是出现一些意外情况，比如用热熔器接管子的时候，要控制好温度。刚开始拿了几个废的管子提前试了几把，有的接弯了，有的烫过了。过程有点曲折，但是结果还是让人满意的。实际上做水管和做开发一样的，都需要经验。

CATALOG
    FEATURED TAGS
    iOS Runtime Xcode ARTS Algorihm 翻译 方法论 算法 数据结构
    RECOMMEND