389.找不同

给定两个字符串s和t，它们只包含小写字母。

字符串t由字符串s随机重排，然后在随机位置添加一个字母。

请找出在t中被添加的字母。

示例 1：

输入：s = "abcd", t = "abcde"输出："e"解释："e" 是那个被添加的字母。

示例 2：

输入：s = "", t = "y"输出："y"

提示：

时间1 ms击败 98.85%

当我们把两个相同的数进行异或运算时，结果为 0。所以如果字符串 t 是由字符串 s 随机重排并在随机位置添加一个字母得到的，那么 t 中的所有字符都可以与 s 中的相应字符进行异或运算，最后得到的结果就是添加的字母。

具体步骤如下：

假设有以下输入：

s = "hello" t = "lohlel"

我们可以按照以下步骤来解释算法的运行：

首先，对字符串 s 进行遍历，依次进行异或运算：

然后，对字符串 t 进行遍历，同样进行异或运算：

最后的结果为 0，表示在 t 中被添加的字母是 "e"。

通过对 s 和 t 进行异或运算，最后运算的结果就是被添加的字母。

程序用到的知识点包括：

class Solution {    public char findTheDifference(String s, String t) {        char result = 0;        for (char c : s.toCharArray()) {            result ^= c;        }        for (char c : t.toCharArray()) {            result ^= c;        }        return result;    }}

28.找出字符串中第一个匹配项的下标

给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从 0 开始）。如果needle不是haystack的一部分，则返回-1。

示例 1：

输入：haystack = "sadbutsad", needle = "sad"输出：0解释："sad" 在下标 0 和 6 处匹配。第一个匹配项的下标是 0 ，所以返回 0 。

示例 2：

输入：haystack = "leetcode", needle = "leeto"输出：-1解释："leeto" 没有在 "leetcode" 中出现，所以返回 -1 。

提示：

时间0 ms击败 100%

内存39.4 MB击败 64.64%

这道题划归为中等难度着实有些无语了

class Solution {    public int strStr(String haystack, String needle) {        return haystack.indexOf(needle);    }}

242. 有效的字母异位词

给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。

注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"输出: true

示例 2:

输入: s = "rat", t = "car"输出: false

提示:

进阶:如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

时间340 ms击败 5.49%

解题思路如下：

class Solution {    public boolean isAnagram(String s, String t) {        char [] a1=s.toCharArray();        char [] a2=t.toCharArray();        Arrays.sort(a1);        Arrays.sort(a2);        String resultA="";        String resultB="";        for (char c : a1) {            resultA+= c;        }        for (char c : a2) {            resultB+= c;        }        return resultA.equals(resultB);    }}

程序用到的知识点包括：

459.重复的子字符串

给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。

示例 1:

输入: s = "abab"输出: true解释: 可由子串 "ab" 重复两次构成。

示例 2:

输入: s = "aba"输出: false

示例 3:

输入: s = "abcabcabcabc"输出: true解释: 可由子串 "abc" 重复四次构成。 (或子串 "abcabc" 重复两次构成。)

提示：

时间83 ms击败 23.96%

内存42.8 MB击败 43.30%

class Solution {   public boolean repeatedSubstringPattern(String s) {        String str = s+s;        str = str.substring(1,str.length() - 1);        return str.contains(s);    }}

283.移动零

给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。

请注意，必须在不复制数组的情况下原地对数组进行操作。

示例 1:

输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0]

示例 2:

输入: nums = [0] 输出: [0]

提示:

时间1 ms击败 100%

可以使用双指针的方法，一个指针用于遍历数组，另一个指针指向下一个非零元素应该插入的位置。

具体步骤如下：

初始化两个指针，i指向当前遍历的元素，j指向下一个非零元素应该插入的位置。

遍历数组，如果当前元素为0，则继续遍历下一个元素；如果当前元素不为0，则将当前元素复制到j指向的位置，并将i和j都加1。

遍历完数组后，将j之后的所有元素都置为0，以保证数组长度不变。

class Solution {    public void moveZeroes(int[] nums) {        int i = 0, j = 0;    for (; i < nums.length; i++) {        if (nums[i] != 0) {            nums[j] = nums[i];            j++;        }    }    while (j < nums.length) {        nums[j] = 0;        j++;    }    }}

程序涉及到以下的一些知识点：

数组操作：对数组进行遍历、修改数组元素的值等等。

双指针：使用两个指针来进行数组操作，一个指向当前遍历的元素，另一个指向下一个非零元素应该插入的位置。

条件判断：在遍历数组的过程中，通过条件判断来判断当前元素是否为0。

数组长度：使用数组长度来确定遍历的范围和数组的结束位置。

66.加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例1：

输入：digits = [1,2,3]输出：[1,2,4]解释：输入数组表示数字 123。

示例2：

输入：digits = [4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字 4321。

示例 3：

输入：digits = [0]输出：[1]

提示：

时间11 ms击败 0.89%

内存40.7 MB击败 5.18%

具体步骤如下：

import java.math.BigInteger;class Solution {    public int[] plusOne(int[] digits) {        int length=digits.length;        String sum="";        for(int i=0;i

这个程序用到了以下知识点：