LeetCode-探索-初级算法-字符串-6. 字符串转换整数(atoi)(个人做题记录,不是习题讲解)

LeetCode-探索-初级算法-字符串-6. 字符串转换整数(atoi)(个人做题记录,不是习题讲解)

LeetCode探索-初级算法:https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/

  1. 字符串转换整数(atoi)
  • 语言:java

  • 思路:先判断是否数字,在不越界情况下计算,越界直接返回临界值;判断符号,如果反复出现符号or出现其他符号,则直接输出当前值。

  • 代码(2ms):

    class Solution {
        public int myAtoi(String str) {
            char[] arr = str.trim().toCharArray();
            int res = 0;
            int digit = -1;
            boolean negative = false;
            boolean positive = false;
            for(int i = 0; i < arr.length; ++i){
                if('0'<=arr[i]&&arr[i]<='9'){
                    digit = arr[i] - '0';
                    if((!negative)&&(res > Integer.MAX_VALUE/10||(res == Integer.MAX_VALUE/10&&digit>7)))
                        return Integer.MAX_VALUE;
                    if(negative&&(res > Integer.MAX_VALUE/10||(res == Integer.MAX_VALUE/10&&digit>8)))
                        return Integer.MIN_VALUE;
                    res = res * 10 + digit;
                }else{
                    if(arr[i]=='-'&&!positive&&!negative&&digit==-1){
                        negative = true;
                        continue;
                    }else if(arr[i]=='+'&&!negative&&!positive&&digit==-1){
                        positive = true;
                        continue;
                    }else{
                        break;
                    }
                }
            }
            if(negative)
                res = -res;
            return res;
        }
    }
    
  • 参考代码(1ms):判断方式比我优雅,整体思路没有太大区别。这里比较巧妙判断溢出的方式是上一次结果和这一次/10是否相等。

    class Solution {
        public int myAtoi(String str) {
            char[] nums = str.toCharArray();
            if(nums.length == 0) return 0;
            int offset = 0;
            while(nums[offset] == ' ') {
                offset++;
                if(offset >= nums.length) return 0;
            }
            if(nums[offset] != '+' && nums[offset] != '-' 
               && nums[offset] < '0' && nums[offset]>'9') {
                return 0;
            }
            int flag = nums[offset] == '-'? -1 : 1;
            if(nums[offset] == '-' || nums[offset] == '+') offset++;
            int ans = 0;
            for(int i = offset;i < nums.length 
                && nums[i] >= '0' && nums[i] <= '9';
                i++) {
                int pre = ans;
                ans = ans * 10 + (nums[i] - '0') * flag;
                if(ans / 10 != pre) {
                    return flag >= 0 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
                }
            }
            return ans;
        }
    }
    
  • 参考后重写(2ms):主要还是我运算写得不够简洁,优化问题,先不管

    class Solution {
        public int myAtoi(String str) {
            char[] arr = str.toCharArray();
            int length = arr.length;
            if(length==0)
                return 0;
            int index = 0;
            while(arr[index]==' '){
                ++index;
                if(index >= length)
                    return 0;
            }
            int flag = 1;
            if(arr[index]=='-'){
                flag = -1;
                ++index;
            }
            else if(arr[index]=='+')
                ++index;
            int tmp;
            int res = 0;
            while(index<length){
                if('0'<=arr[index]&&arr[index]<='9'){
                    tmp = res;
                    res = res * 10 + (arr[index]-'0') * flag;
                    if(tmp!=res/10){
                        return flag > 0 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
                    }
                    ++index;
                }else{
                    break;
                }
            }
            return res;
        }
    }
    

你可能感兴趣的:(LeetCode,非讲解,原创)