jp_666的博客

冒泡排序的思想可以类比向水中抛一个小石头，在水中气泡从下到上变化的过程与冒泡排序中数字的变化过程基本一致。C语言代码#include <stdio.h> void bubble_sort(int a[], int n); void bubble_sort(int a[], int n){ int i, j, temp; for (j = 0; j < n...

题目：写一个算法，求下面序列之和：         -1,1，-1,1，……，(-1)n解析：这个题目乍看上去很简单，大家很快就可以写出执行的程序，如算法1：算法1：int  calculateSum(int  n){    int sum  =  0; for (int i = 0; i < n; i++) {         sum += (-...

题目描述：找出数组中重复的数字在一个长度为n的数组中所有的数字都在0—n-1的范围内，数组中某些数字是重复的，但不知道哪些数字是重复的，也不知道重复了几次。找出数组中任意一个重复的数字。例如：输入长度为7的数组{2,3,1,0,2,5,3}，对应的输出是重复的数字2和3解法1：先排序，再找重复的数字。这种方式时间复杂度高。解法2：采用哈希表。这种方式的时间复杂度降低了，但是却需要开辟额...