qq_36997245的博客

转自：https://www.cnblogs.com/zknublx/p/5885840.html 通常，对于一个给定的算法，我们要做 两项分析。第一是从数学上证明算法的正确性，这一步主要用到形式化证明的方法及相关推理模式，如循环不变式、数学归纳法等。而在证明算法是正确的基础上，第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级，在很大程度上能很好反映出...

1、给出 2 * n + 1个数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。

1、自己答案public class Text { public static void main(String[] args) { int[] A = new int[]{1,5,8,8,9,2,5,2,3,1,3}; int i = new Text().singleNumber(A); System.out.println(i); ...