Dylan_Java_NYC的博客

这是一道面试亚马逊时的题目，要求Time O(n). 我刚开始想的是算出所有的数的总product，再去除以对应位置的元素，但这种做法的问题是若该位置为0，就会报错。到网上搜了下，才知道，原来有这种做法。e.g. arr = {0,1,2,3}，生成两个array： upArr = {1,arr[0], arr[0]*arr[1],arr[0]*arr[1]*arr[2]}do

Check if a given number is a perfect square with only addition or substraction operation.eg. 25 returns true; 19 returns false.Perfect square number 有一个特性，比如0,1,4,9,16,25 他们之间的间隔分别是1,3,5,7,9，每次间隔都