算法与数据结构
算法与数据结构学习笔记
红烧大猪蹄子
宁缺毋滥,致力于做简单易懂的笔记
展开
-
二分查找算法
注意到此题目描述的是有重复元素的,所以我们需要在之前二分查找的基础之上做一下简单变形,在这里就变换为如何找出出现的第一个出现的数字,下面代码中做了具体标注import java.util.*;class Search { public static int solution(int nums[],int target){ int low=0; int high=nums.length; int mid=0; while(low<=high){ mid=(low+high).原创 2021-03-13 09:36:29 · 71 阅读 · 0 评论 -
排序
题解:(只显示核心代码)简单:import java.util.*;public class Solution { public int[] MySort (int[] arr) { Arrays.sort(arr); return arr; }}归并排序:import java.util.*;public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 .原创 2021-03-04 15:55:55 · 119 阅读 · 1 评论 -
数组排序算法(Java实现)
给定一个数组,对数组中的元素进行升序排列 例如:给定数组arr[ ]{5,3,1,8,9,6,4,2,7},经过排序后的数组应为arr[ ]{1,2,3,4,5,6,7,8,9}数组每经过一次排序后的顺序为: 对于每一次排列,都是从第一个元素开始,依次和后面的元素进行比较。如果后面的元素比前面的元素小,那么两个元素位置互换,接着大的元素继续和后面的元素继...原创 2020-04-16 23:06:07 · 679 阅读 · 0 评论