![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Mikiki_
这个作者很懒,什么都没留下…
展开
-
leetcode数组
leetcode数组系列解题思路leetcode26:删除有序数组给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 //使用双指针 if(nums==null||nums.length==1){ return nums.length; } int i=0,j=1;原创 2021-07-05 20:46:56 · 260 阅读 · 0 评论 -
选择排序&堆排序
选择排序public int[] selectsort(int[] num,int n){ int i,j,min,temp; //总共要经过n-1轮比较 for(i=0;i<n-1;i++){ min=i;//每次默认i为最小值下标 //每轮要经过n-i次比较 for(j=i+1;j<n;j++){ if(num[j]<num[min]){ min=j; } } //将找到的最小值和i位置所在的1值原创 2021-07-01 23:32:16 · 66 阅读 · 1 评论 -
数据结构插入排序&希尔排序
直接插入排序public void insertsort(int[] num,int n){ for(int i=1;i<n;i++){ //如果大于则直接插入 //如果小于则向后移动数组 if(num[i]<num[i-1]){ //存储该元素和位置,移动前一个元素位置 int x=num[i]; int j=i-1; num[i]=num[i-1]; //一直移动到大于某个值时 while( x < nu原创 2021-07-01 21:52:53 · 48 阅读 · 0 评论