![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
a_b_c104
这个作者很懒,什么都没留下…
展开
-
基本的排序算法
基础排序 冒泡排序 时间复杂度O(n2) 空间复杂度O(1) 稳定 public void bubbleSort(int[] a){ for(int i = 0; i <a.length; i++) { for(int j = 0; j < a.length-i-1; j++) { if(a[j] &...原创 2018-01-04 19:32:30 · 217 阅读 · 0 评论 -
1-N的自然数中,少了一个,找出这个数
题目:1-N的自然数中,少了一个,找出这个数 思路: 1、求和的思路。求出1-N的和,减去数列的总和,差即为这个数 public int findLost(int[] a,int n){ int sum = 0; int sum1 = 0; for(int i=0;i<n;i++){ sum+=a[i]; ...转载 2018-02-27 16:21:24 · 1817 阅读 · 0 评论