大家好我是苏麟 , 今天开始带来LeetCode编程从0到1系列 .

编程基础 0 到 1 , 50 题掌握基础编程能力

1768.交替合并字符串

描述 :

给你两个字符串 word1 和 word2 。请你从 word1 开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。
返回 合并后的字符串 。

题目 :

1768. 交替合并字符串

LeetCode : 交替合并字符串

代码 :

class Solution {public String mergeAlternately(String word1, String word2) {int m = word1.length(), n = word2.length();int i = 0, j = 0;StringBuilder ans = new StringBuilder();while (i < m || j < n) {if (i < m) {ans.append(word1.charAt(i));++i;}if (j < n) {ans.append(word2.charAt(j));++j;}}return ans.toString();}
}

389. 找不同

描述 :

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

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

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

题目 :
LeetCode 389. 找不同 :
找不同

分析 :
这道题用位运算还是比较好做的 .

代码 :

class Solution {public char findTheDifference(String s, String t) {int n = 0;int a = s.length();int b = t.length();for(int i = 0 ;i < a;i++){n ^= s.charAt(i);}for(int i = 0 ;i < b;i++){n ^= t.charAt(i);}return  (char) n;}
}

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

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

題目 ：
LeetCode : 找出字符串中第一个匹配项的下标

偷懒的代码 :

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

暴力代码 :

class Solution {public int strStr(String haystack, String needle) {int n = haystack.length(), m = needle.length();for (int i = 0; i + m <= n; i++) {boolean flag = true;for (int j = 0; j < m; j++) {if (haystack.charAt(i + j) != needle.charAt(j)) {flag = false;break;}}if (flag) {return i;}}return -1;}
}

283. 移动零

描述 :

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

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

题目 :

LeetCode 移动零

分析 :

这道题双指针就解决掉了 .

代码 :

class Solution {public void moveZeroes(int[] nums) {int n = nums.length;int left = 0;int right = 0;while(right < n){if(nums[right] != 0){swap(nums,left,right);left++;}right++;}Arrays.toString(nums);}public void swap(int[] arr,int a,int b){int temp = arr[a];arr[a] = arr[b];arr[b] = temp;}
}

66. 加一

描述 :

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

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

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

题目 :
LeetCode 加一

代码 :

class Solution {public int[] plusOne(int[] digits) {int len = digits.length;for(int i = len - 1;i >= 0 ;i--){digits[i]++;digits[i] %= 10;if(digits[i] != 0){return digits;}}int[] arr = new int[len + 1];arr[0] = 1;return arr;}
}

1502. 判断能否形成等差数列

描述 :

给你一个数字数组 arr 。

如果一个数列中，任意相邻两项的差总等于同一个常数，那么这个数列就称为 等差数列

如果可以重新排列数组形成等差数列，请返回 true ；否则，返回 false 。

题目 :

LeetCode 判断能否形成等差数列

代码 :

class Solution {public boolean canMakeArithmeticProgression(int[] arr) {Arrays.sort(arr);int n = arr[1] -arr[0];for(int i = 0;i < arr.length - 1;i++){if(arr[i + 1] - arr[i] != n){return false;}    }  return true;}
}

这期就到这里 , 下期见!