leetcode Java 算法练习

1.两数之和

题目如下

我们可以用两次循环，找出数组中是否存在两个数相加等于目标值，若有，则返回一个数组包含这两个数在原数组中的下标。
依照所给的模板，可以写出如下代码并测试。
java

    public static void main(String[] args) {
       // nums = [2,7,11,15], target = 9
        int[] nums = new int[]{2,7,11,15};
        int target = 9;

        Solution solution = new Solution();
        int[] answer = solution.twoSum(nums,target);
        System.out.println("["+answer[0]+","+answer[1]+"]");

    }
}


class Solution {
    public int[] twoSum(int[] nums, int target) {
        for(int i=0;i < nums.length-1;i++){
            for(int j = i+1;j<nums.length;j++){
                if(nums[i]+nums[j] == target){
                    return new int[]{i,j};
                }
            }
        }
        return new int[0];
    }
}

结果如下

9.回文数

题目要求如下
由于符号也在考虑范围之内，我们可以考虑将数字x转化为字符串，在比较字符串左半边和右半边是否对称，即判断对应的符号是否相等。可以通过以下代码实现
java

public class Test10 {
    public static void main(String[] args) {
       // int x = -121;
        //int x = 121;
        int x = 10;

        Solution solution = new Solution();
        System.out.println(solution.isPalindrome(x));


    }
}

class Solution {
    public boolean isPalindrome(int x) {
        String str = x + "";//数字加一个空字符串将其变为字符串
        int right = str.length() - 1;//记录即将检查的与左半相对应右半在字符串中的下标
        for(int i=0;i<str.length()/2;i++){
            if(str.charAt(i) != str.charAt(right)){//不对称
                return false;
            }
            right--;
        }
        return true;
    }
}