Java初阶刷题训练

我来啦~

1.判定是否互为字符重排

力扣https://leetcode-cn.com/problems/check-permutation-lcci/

题目要求及示例：

解题思路：

①将其分别放入一个数组中，利用toCharArray（）方法，将字符串转换为字符数组。（注意：若数组长度都不一样，那么显然不符合题意）

②将两个数组分别利用直接可以排序的方法进行排序，利用Array.sort（）的方法进行排序

③遍历数组，来判断每个是不是对应的数据

代码如下：

class Solution {
    public boolean CheckPermutation(String s1, String s2) {
 boolean flag =true;
        char[] c1 = s1.toCharArray();
        char[] c2 = s2.toCharArray();
        if(c1.length!=c2.length) {
            return false;
        }
Arrays.sort(c1);
Arrays.sort(c2);
for(int i=0;i<c1.length;i++){
    if(c1[i]!=c2[i]){
        return false;
    }
}return true;
}
}

2.搜索插入位置

力扣https://leetcode-cn.com/problems/search-insert-position/

题目要求及示例：

解题思路：（采用的是二分法，因为相比于直接来求，二分法可以节约一半的时间）

①题目就两种情况：a、该数存在于数组中（则直接用比其大的数的下标作为该下标进行返回）

                            b、该数不存在于数组中（则最后直接返回数组的长度，因为其必然插入在数组的末尾）

②分别设置left=0；right=nums.length-1;利用二分法mid进行求解即可

代码如下：

class Solution {
    public int searchInsert(int[] nums, int target) {
int n = nums.length;
        int left=0,right=n-1;
        while(left<=right){
            int mid=(right+left)/2;
            if(nums[mid]<target)
                left=mid+1;
            else right=mid-1;
        }
        return left;
    }
}

3.第一个错误的版本

力扣https://leetcode-cn.com/problems/first-bad-version/

题目要求及示例：

本题实质上是对数据进行查找

解题思路：（利用二分法的思想进行数据查找）

①分别设置left=0；right=nums.length-1;利用二分法mid进行求解即可

注意！！！

此处不能用（left+right）/2，因为left和right都是int，两个值的初始值都超过int限定大小的一半，那么left+right就会发生溢出，所以应该用left+(right-left)/2来防止求中值时候的溢出。

代码如下：

public class Solution extends VersionControl {
    public int firstBadVersion(int n) {
        int left=0;
        int right=n;
        while(left<=right){
            int mid=left+(right-left)/2;
            if(isBadVersion(mid)){
                 right=mid-1;
            }else{
                left=mid+1;
            }
        }return left;
    }
}

感谢观看~