![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
双指针
zjc4j
驼厂打工人。
展开
-
归并两个有序数组
题目 题源 代码 class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { if (nums2 == null || nums2.length == 0) return; if (m == 0) { for (int i = 0; i < n; i++) { nums1[i] = nums2[i];原创 2021-08-15 14:07:13 · 92 阅读 · 0 评论 -
验证回文字符串 Ⅱ
题目 题源 代码 class Solution { public boolean validPalindrome(String s) { for (int i = 0, j = s.length() - 1; i < j; i++, j--) { if (s.charAt(i) != s.charAt(j)) { return validNext(s, i, j - 1) || validNext(s, i + 1, j原创 2021-08-15 13:19:59 · 76 阅读 · 0 评论 -
反转字符串中的元音字母(双指针)
题目 题源 代码 class Solution { private final static HashSet<Character> yy = new HashSet<>(Arrays.asList('a','e','i','o','u','A','E','I','O','U')); public String reverseVowels(String s) { int i = 0; int j = s.length()原创 2021-08-15 12:56:06 · 70 阅读 · 0 评论 -
两数之和 II - 输入有序数组(双指针)
题目 题源 代码 class Solution { public int[] twoSum(int[] numbers, int target) { int i = 0; int j = numbers.length - 1; while (i < j) { int sum = numbers[i] + numbers[j]; if (target == sum) {原创 2021-08-15 12:28:15 · 70 阅读 · 0 评论 -
平方数之和(双指针)
题目 题源 代码 class Solution { public boolean judgeSquareSum(int c) { if (c == 0) return true; int i = 0; int j = (int)Math.sqrt(c); while (i <= j) { int squreSum = i * i + j * j; if (c == squreSum原创 2021-08-15 12:26:23 · 113 阅读 · 0 评论