Leetcode-Day08

题目：回文数

描述：

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

例如，121 是回文，而 123 不是。

示例 1：

输入：x = 121
输出：true
示例 2：

输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3：

输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。
 

提示：

-231 <= x <= 231 - 1

解法：先将整数转换为数字数组，来获取数组大小，通过i指针（从头开始）和right指针（从尾部开始）来比较，如果不相同，则返回false，反之返回true。代码如下：

class Solution {
    public boolean isPalindrome(int x) {
        String num = x + "";    //将数字转换为数组
        int right = num.length();   //记录数字数组长度
        for(int i = 0;i < right;i++){
            if(num.charAt(i) == num.charAt(right-1)){
                right--;
            }else{
                return false;
            }
        }
        return true;
    }
}

 题目：盛最多水的容器

描述：

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

说明：你不能倾斜容器。

示例1：

示例 1：

输入：[1,8,6,2,5,4,8,3,7]
输出：49 
解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。
示例 2：

输入：height = [1,1]
输出：1
 

提示：

n == height.length
2 <= n <= 105
0 <= height[i] <= 104

解法：采用双指针left和right来算最大水槽面积，left指向数组最左边，right指向数组最右边，当前水槽高度分别为height[left]和height[right]，水槽面积公式为：

算法流程：

• 初始化left和right指针，分别指向数组最左和最右
• 不断循环，退出条件是left>=right，不断更新rs的最大面积，每次选择left和right指向最短的那一边，如果是height[left] < height[right]，则left++，向里面走一格，反之则right--。
• 返回rs值，该值就是水槽的最大面积。

class Solution {
    public int maxArea(int[] height) {
        int left = 0;
        int right = height.length-1;
        int rs = 0;
        while(left < right){
            rs = height[left] < height[right] ?
                Math.max(rs,(right-left)*height[left++]):
                Math.max(rs,(right-left)*height[right--]);
        }
        return rs;
    }
}

程序提交成功：