一路前行的专栏

面试题1 落单的数题目描述：有2n+1个数，其中2n个数两两成对，1个数落单，找出这个数。要求O(n)的时间复杂度，O(1)的空间复杂度。进阶问题：如果有2n+2个数，其中有2个数落单，该怎么办？答：初阶：将2n+1个数异或起来，相同的数会抵消，异或的答案就是要找的数。进阶：假设两个不同的数是a和b，并且a!=b，将2n+2个数异或起来就会得到c=a

问题描述:一个N个整数元素的一维数组(A[0],A[1],...,A[n-2],A[n-1]),这个数组当然有很多子数组,那么子数组之和的最大值是多少呢?解题思路:定义两个变量,nStart表示以当前元素为首的子数组的最大值,nAll表示遍历到当前元素时最大子数组的值.从数组的尾元素开始遍历.有如下的递推公式:nStart = max(A[i], nStart + A[i]);

面试题 1：sizeof 和 strlen 的区别sizeof 和 strlen 有以下区别：sizeof 是一个操作符，strlen 是库函数。sizeof 的参数可以是数据的类型，也可以是变量，而 strlen 只能以结尾为‘\ 0‘的字符串作参数。编译器在编译时就计算出了 sizeof 的结果。而 strlen 函数必须在运行时才能计算出来。并且 sizeof计算的是数据类型占内