【模板总结】整数反转

bijian0530

已于 2022-07-23 11:21:19 修改

阅读量64

点赞数

文章标签： leetcode 算法 java

于 2022-07-23 11:20:14 首次发布

本文链接：https://blog.csdn.net/bijian0530/article/details/125945308

版权

7. 整数反转

   public int reverse(int x) {
      int ans = 0;
      while(x != 0){
         if((ans < Integer.MIN_VALUE / 10) || (ans > Integer.MAX_VALUE / 10)){
            return 0;
         }
         int num = x % 10;
         ans = ans * 10 + num;
         x /= 10;
      }
      return ans;
   }

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

   public int myAtoi(String s) {
      String s1 = s.trim();
      char[] str = s1.toCharArray();
      if(str == null || str.length == 0){
         return 0;
      }
      int flag = 1;
      int index = 0;
      if(str[index] == '-'){
         flag = -flag;
         index++;
      }else if(str[index] == '+'){
         index++;
      }
      int ans = 0;
      while(index < str.length){
         if(str[index] > '9' || str[index] < '0'){
            break;
         }
         if (ans > Integer.MAX_VALUE / 10 || (ans == Integer.MAX_VALUE / 10 && str[index] - '0' > Integer.MAX_VALUE % 10)) {
            return Integer.MAX_VALUE;
         }
         if (ans < Integer.MIN_VALUE / 10 || (ans == Integer.MIN_VALUE / 10 && str[index] - '0' > -(Integer.MIN_VALUE % 10))) {   
            return Integer.MIN_VALUE;
         }
         ans = ans * 10 + flag * (str[index] - '0');
         index++;
      }
      return ans;
   }

9. 回文数

在这里插入图片描述

   public boolean isPalindrome(int x) {
      int begin = x;
      if(x < 0){
         return false;
      }
      int ans = 0;
      while(x != 0){
         if(ans < Integer.MIN_VALUE /10 || ans > Integer.MAX_VALUE / 10){
            return false;
         }
         int num = x % 10;
         ans = ans * 10 + num;
         x /= 10;
      }
      return ans == begin;
   }

31. 下一个排列

在这里插入图片描述

   public void nextPermutation(int[] nums) {
      int N = nums.length;
      for (int i = N - 1; i >= 1; i--) {

         if(nums[i] > nums[i - 1]){
            for (int j = N - 1; j >= i; j--) {
                if(nums[j] > nums[i - 1]){
                   int a = nums[i - 1];
                   nums[i - 1] = nums[j];
                   nums[j] = a;
                   break;
                }
            }
            Arrays.sort(nums, i, N);
            return;
         }
         
      }
      Arrays.sort(nums);
   }