目录
一、字形变换
二、删除有序数组中的重复项
三、移除元素
四、找出字符串中第一个匹配项的下标
一、字形变换
将一个给定字符串
s根据给定的行数numRows，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为
"PAYPALISHIRING"行数为3时，排列如下：P A H N A P L S I I G Y I R之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：
"PAHNAPLSIIGYIR"。请你实现这个将字符串进行指定行数变换的函数：
string convert(string s, int numRows);示例 1：
输入：s = "PAYPALISHIRING", numRows = 3输出："PAHNAPLSIIGYIR"示例 2：输入：s = "PAYPALISHIRING", numRows = 4输出："PINALSIGYAHRPI"解释：P I N A L S I G Y A H R P I示例 3：
输入：s = "A", numRows = 1输出："A"
public class Test { public static void main(String[] args) { String str = "PAHNAPLSIIGYIR"; int num = 3; System.out.println(convert(str, num)); } public static String convert(String s, int numRows) { int n = s.length(), r = numRows; if (r == 1 || r >= n) { return s; } int t = r * 2 - 2; int c = (n + t - 1) / t * (r - 1); char[][] mat = new char[r][c]; for (int i = 0, x = 0, y = 0; i < n; ++i) { mat[x][y] = s.charAt(i); if (i % t < r - 1) { ++x; } else { --x; ++y; } } StringBuffer ans = new StringBuffer(); for (char[] row : mat) { for (char ch : row) { if (ch != 0) { ans.append(ch); } } } return ans.toString(); } }二、删除有序数组中的重复项
给你一个非严格递增排列的数组
nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑
nums的唯一元素的数量为k。去重后，返回唯一元素的数量k。
nums的前k个元素应包含排序后的唯一数字。下标k - 1之后的剩余元素可以忽略。判题标准:
系统会用下面的代码来测试你的题解:
int[] nums = [...]; // 输入数组 int[] expectedNums = [...]; // 长度正确的期望答案 int k = removeDuplicates(nums); // 调用 assert k == expectedNums.length; for (int i = 0; i < k; i++) { assert nums[i] == expectedNums[i]; }如果所有断言都通过，那么您的题解将被通过。
示例 1：
输入：nums = [1,1,2]输出：2, nums = [1,2,_]解释：函数应该返回新的长度2，并且原数组nums的前两个元素被修改为1,2。不需要考虑数组中超出新长度后面的元素。示例 2：
输入：nums = [0,0,1,1,1,2,2,3,3,4]输出：5, nums = [0,1,2,3,4,_,_,_,_,_]解释：函数应该返回新的长度5， 并且原数组nums的前五个元素被修改为0,1,2,3,4。不需要考虑数组中超出新长度后面的元素。
public class Test { //力扣题删除重复元素 public static void main(String[] args) { int[] num = {0, 0, 1, 1, 1, 2, 2, 3, 3, 4}; System.out.println(removeDuplicates(num)); } public static int removeDuplicates(int[] nums) { int n = nums.length; if(n == 0) { return 0; } int fast = 1, slow = 1; while(fast < n) { if(nums[fast] != nums[fast - 1]) { nums[slow] = nums[fast - 1]; ++slow; } ++fast; } return slow; } }三、移除元素
给你一个数组
nums和一个值val，你需要原地移除所有数值等于val的元素。元素的顺序可能发生改变。然后返回nums中与val不同的元素的数量。假设
nums中不等于val的元素数量为k，要通过此题，您需要执行以下操作：
- 更改
nums数组，使nums的前k个元素包含不等于val的元素。nums的其余元素和nums的大小并不重要。- 返回
k。示例 1：
输入：nums = [3,2,2,3], val = 3输出：2, nums = [2,2,_,_]解释：你的函数应该返回 k = 2, 并且 nums中的前两个元素均为 2。 你在返回的 k 个元素之外留下了什么并不重要（因此它们并不计入评测）。示例 2：
输入：nums = [0,1,2,2,3,0,4,2], val = 2输出：5, nums = [0,1,4,0,3,_,_,_]解释：你的函数应该返回 k = 5，并且 nums 中的前五个元素为 0,0,1,3,4。 注意这五个元素可以任意顺序返回。 你在返回的 k 个元素之外留下了什么并不重要（因此它们并不计入评测）。
public class Test { //删除与val值相等的值 public static void main(String[] args) { int[] arr = {3, 2, 2, 3}; int val1 = 3; System.out.println(removeElement(arr, val1)); } public static int removeElement(int[] nums, int val) { int n = nums.length; int a = 0; for (int i = 0; i < n; i++) { if(nums[i] != val) { nums[a] = nums[i]; a ++; } } return a; } }四、找出字符串中第一个匹配项的下标
给你两个字符串
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 。
public class Test { //两个数组相同的第一个下标 public static void main(String[] args) { String str1 = "sadbutsad"; String str2 = "sad"; System.out.println(strStr(str1, str2)); } public static 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; } }
