Java初阶刷题训练

②将两个数组分别利用直接可以排序的方法进行排序，利用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进行求解即可

注意！！！

线程、数据库、算法、JVM、分布式、微服务、框架、Spring相关知识

一线互联网P7面试集锦+各种大厂面试集锦

学习笔记以及面试真题解析

img-Hv6ubv7C-1714129703185)]

一线互联网P7面试集锦+各种大厂面试集锦

[外链图片转存中…(img-L2rnENOv-1714129703185)]

学习笔记以及面试真题解析

[外链图片转存中…(img-UdysiHZC-1714129703185)]

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录