力扣1200最小绝对值力扣8 字符串转整数

最新推荐文章于 2024-07-05 16:42:37 发布

小奥同学G

最新推荐文章于 2024-07-05 16:42:37 发布

阅读量92

点赞数

分类专栏：日产学习文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/hhhg1234/article/details/125709417

版权

日产学习专栏收录该内容

61 篇文章 0 订阅

订阅专栏

最小绝对值
在这里插入图片描述

代码

class Solution {
    public List<List<Integer>> minimumAbsDifference(int[] arr) {
          List<List<Integer>> res=new ArrayList<>();
          Arrays.sort(arr);
          int minvalue=Integer.MAX_VALUE;
          for(int i=1;i<arr.length;i++){
              int detail=arr[i]-arr[i-1];
              if(minvalue>detail){
                  List<Integer>temp=new ArrayList<>();
                  res.clear();
                  temp.add(arr[i-1]);
                  temp.add(arr[i]);
                  res.add(temp);
                  minvalue=detail;
              }else if(minvalue==detail){
                   List<Integer>temp=new ArrayList<>();
                    temp.add(arr[i-1]);
                  temp.add(arr[i]);
                  res.add(temp);

              }

          }
          return res;

    }
}

字符串转整数

在这里插入图片描述
思路
工程化思想依次实现需求
代码

class Solution {
    public int myAtoi(String s) {
        int len=s.length();
        int stratIndex=0;
        char[]arr=s.toCharArray();
        //去除空格
        for(int i=stratIndex;i<len;i++){
            if(arr[i]==' '){
                stratIndex++;
            }else{
                break;
            }
        }
        if(stratIndex==len){
            return 0;
        }
        //判断符号
        int falg=1;
       if(arr[stratIndex]=='+'){
           stratIndex++;
       }else if(arr[stratIndex]=='-'){
           falg=-1;
           stratIndex++;
       }
       //字符串变整数
       int res=0;
       for(int i=stratIndex;i<len;i++){
           if(arr[i]>'9'||arr[i]<'0'){
               break;
           }
        if(res>Integer.MAX_VALUE/10||(res==Integer.MAX_VALUE/10&&arr[i]-'0'>Integer.MAX_VALUE%10)){
            return Integer.MAX_VALUE;
        }
         if(res<Integer.MIN_VALUE/10||(res==Integer.MIN_VALUE/10&&arr[i]-'0'>-(Integer.MIN_VALUE%10))){
            return Integer.MIN_VALUE;
        }

           res=res*10+(arr[i]-'0')*falg;

       }
           return res;

    }

}