文章目录
JZ20 表示数值的字符串
题目描述
思路详解
看到是个字符串,那么我们就使用一个遍历字符串的全局变量作为下标,然后遍历字符串依次检查每个字符,根据字符属于的类型进行判断。
- step 1:先判断空串的情况。
- step 2:遍历字符前面的空格,将下标移到第一个不是空格的位置。遍历字符串后面的空格,将长度限制在最后一个空格。若是长度小于下标,说明全是空格。
- step 3:剩余部分判断,开始找数字,判断是不是一个有符号的整数,优先判断符号,直到遇到非数字停止。
- step 4:如果有小数点,那么开始判断小数点后是不是一个无符号的整数,也是遍历直到遇到非数字为止,出现小数点的话,小数点前和小数点后的数字任意有一即可。
- step 5:若是出现字母e或者E,那么需要判断后面是不是一个有符号的整数,,也是遍历直到遇到非数字为止,e前后都要数字。
- step 6:最后检查下标是不是遍历到了刚刚限制的长度,若是没有,说明后面还有非空格,不符合要求。
代码与结果
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param str string字符串 * @return bool布尔型 */ //遍历字符串的下标 private int index = 0; //有符号判断 private boolean integer(String s){ if(index < s.length() && (s.charAt(index) == '-' || s.charAt(index) == '+')) index++; return unsigned_integer(s); } //无符号数判断 private boolean unsigned_integer(String s){ int temp = index; while(index < s.length() && (s.charAt(index) >= '0' && s.charAt(index) <= '9')) index++; return index > temp; } public boolean isNumeric (String str) { //先判断空串 if(str == null || str.length() == 0) return false; //去除前面的空格 while(index < str.length() && str.charAt(index) == ' ') index++; int n = str.length() - 1; //去除字符串后面的空格 while(n >= 0 && str.charAt(n) == ' ') n--; //限制的长度比下标1 n++; //全是空格情况 if(n < index) return false; //判断前面的字符是否是有符号的整数 boolean flag = integer(str); //如果有小数点 if(index < n && str.charAt(index) == '.'){ index++; //小数点前后有无数字可选 flag = unsigned_integer(str) || flag; } //如果有e if(index < n && (str.charAt(index) == 'e' || str.charAt(index) == 'E')){ index++; //e后面必须全是整数 flag = flag && integer(str); } //是否字符串遍历结束 return flag && (index == n); } }
JZ21 调整数组顺序使奇数位于偶数前面(一)
题目描述
思路详解
这里我们可以使用插入排序的思想进行解题,我们只需关注奇数就好,每次遇到奇数就进行移位。这里加入插入排序的动画。
代码与实现
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ //使用插入排序的思想 public int[] reOrderArray (int[] array) { // 首先是对数值长度进行特判 if(array==null||array.length==0) return array; //记录已经是奇数的位置 int j=0; int temp = 0; for(int i =0;i<array.length;i++){ temp = array[i]; //如果该值为偶数 if(array[i]%2==0){ continue; }else{//该值为奇数 int k =i; while(k>j){ //这区间整体向后移动一位 array[k] = array[k-1]; k--; } //移位之后将对应的值赋值 array[k] = temp; j++; } } //返回结果数数组 return array; } }
JZ22 链表中倒数最后k个结点
题目描述
思路详解
本题的思路使用双指针进行解题。
第一个指针先移动k步,然后第二个指针再从头开始,这个时候这两个指针同时移动,当第一个指针到链表的末尾的时候,返回第二个指针即可。注意,如果第一个指针还没走k步的时候链表就为空了,我们直接返回null即可。
import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ public ListNode FindKthToTail(ListNode pHead, int k) { if (pHead == null) return pHead; ListNode first = pHead; ListNode second = pHead; //第一个指针先走k步 while (k-- > 0) { if (first == null) return null; first = first.next; } //然后两个指针在同时前进 while (first != null) { first = first.next; second = second.next; } return second; } }