目錄

1 . 兩數之和 （序號是在LeetCode中的題號）

兩數之和代碼：

9 . 回文數

?回文數代碼：

242 . 有效的字母異位詞

有效的字母異位詞代碼：

1 . 兩數之和 （序號是在LeetCode中的題號）

給定一個整數數組 nums?和一個整數目標值 target，請你在該數組中找出 和為目標值 target??的那?兩個?整數，并返回它們的數組下標。

你可以假設每種輸入只會對應一個答案。但是，數組中同一個元素在答案里不能重復出現。

你可以按任意順序返回答案。

示例 1：

輸入：nums = [2,7,11,15], target = 9
輸出：[0,1]
解釋：因為 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：

輸入：nums = [3,2,4], target = 6
輸出：[1,2]

示例 3：

輸入：nums = [3,3], target = 6
輸出：[0,1]

提示：

2 <= nums.length <= 104
-109 <= nums[i] <= 109
-109 <= target <= 109
只會存在一個有效答案

兩數之和代碼：

class Solution {public int[] twoSum(int[] nums, int target) {for(int i = 0;i<nums.length;i++){ //外層從第一個數開始循環for(int j = i+1;j<nums.length;j++){ // 內層從第二個數開始循環if(nums[i] + nums[j] == target){ // 如果數組中的這兩個數加起來等于targetreturn new int[]{i,j}; // 放回這兩個數所在數組中的索引}}}return new int[0]; // 否則返回空數組} }

---

9 . 回文數

給你一個整數 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

?回文數代碼：

class Solution {public boolean isPalindrome(int x) {if(x<0){return false;}int n = 0;int a = x;while(a!=0){n = n*10 + a%10; // 第一次算出來的是x的個位，就是n的百位，依次往前乘10進一位a = a/10; // 第一次去除個位，然后依次往前去除}return n == x;} }

---

242 . 有效的字母異位詞

給定兩個字符串 s 和 t ，編寫一個函數來判斷 t 是否是 s 的字母異位詞。

注意：若?s 和 t?中每個字符出現的次數都相同，則稱?s 和 t?互為字母異位詞。

示例 1：

輸入：s? =? "anagram" ，t? =? "nagaram"
輸出：true

示例 2：

輸入：s? =? "rat" ，t? =? "car"
輸出：false

提示:

• 1 <= s.length, t.length <= 5 * 104
• s?和?t?僅包含小寫字母

有效的字母異位詞代碼：

class Solution {public boolean isAnagram(String s, String t) {if(s.length()!=t.length()){// 如果兩個字符串的長度不一樣，直接返回falsereturn false;}// 創建一個新數組來放26個小寫字母int[] arr = new int[26];for(int i = 0;i < s.length();i++){// 將26個字母順序排列，然后其索引值對應該字母減去a的值arr[s.charAt(i)-'a']++; // s中出現的字母+1arr[t.charAt(i)-'a']--; // t中出現的字母-1}// 在arr數組里遍歷查看所有值是否都為0for(int i=0;i<26;i++){if(arr[i]!=0){ // 有不為0的數表示兩個字符串有不同的字符return false;}}return true;} }

?

總結

以上是生活随笔為你收集整理的LeetCode题目Java代码解答 （详细解释！！！）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。