weixin_52008431的博客

目录 876.链表的中间结点 19.删除链表的倒数第N个结点 876.链表的中间结点 题目描述： 解决思路： 使用快慢指针，快指针走两步，慢指针走一步 当快指针为null的时候，慢指针就走到了中点（奇数） 当快指针为null的时候，慢指针就走到了后一个中点（偶数） 代码： /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode n.

目录 283.移动零 167.两数之和II-输入有序数组 283.移动零 题目描述： 解决方法一： class Solution { public void moveZeroes(int[] nums) { int low = 0 ; int high = nums.length-1; int write = nums.length-1; int i = 0; int arr[] = new i.

目录 977.有序数组的平方 189.轮转数组 977.有序数组的平方 题目描述： 解决方法一：遍历生成新数组后使用Arrays.sort()进行排序 class Solution { public int[] sortedSquares(int[] nums) { int[] arr = new int[nums.length]; for(int i =0 ; i<=nums.length-1 ; i++ ){

目录 什么是二分查找 704.二分查找 278.第一个错误的版本 35.插入搜索位置 什么是二分查找 二分法查找原理 704.二分查找 题目描述： 代码： lass Solution { public int search(int[] nums, int target) { int low = 0; int high = nums.length-1; while (low <...

目录 什么是二分法查找 二分查找原理 代码实现 力扣二分法查找题目 什么是二分法查找 二分查找是一种非常快速的查找算法，二分查找又叫折半查找。它对要查找的序列有两个要求： （1）是该序列必须是有序的 （2）二是该序列必须是顺序存储的 二分查找原理 （1）必须查找的序列必须是有序的，顺序倒序都可以，如果是乱序的则需要先进行排序 （2）定义三个变量，low，mid，high low：最初指向序列第一个元素 mid：最初指向整个序列的中间元素 high：最初指向序列最后一

目录 使用JAVA自带的数组工具类进行排序 冒泡排序 选择排序 使用JAVA自带的数组工具类进行排序 从小到大输出： //JAVA中自带的数据工具包 import java.util.Arrays; public class 排序 { public static void main(String[] args) { //静态齿初始化一个一维数组 int[] array = {1,2,77,34,5,999,7,8,399};