m0_73410230的博客

x的平方根在不使用 sqrt(x)函数的情况下，得到x的平方根的整数部分重点考察:二分法、牛顿迭代。

为什么是这个思路，因为求中间值的坐标，就相当于当前值的2倍等于顺组的总和，因为是先加上当前值再乘以2，所以多了一个当前值要会减去一个当前值。为什么是这个思路，因为求中间值的坐标，就相当于当前值的2倍等于顺组的总和，因为是先加上当前值再乘以2，所以多了一个当前值要会减去一个当前值。如果不等于，就让total加上数组当前数，然后sum减去数组当前数，再继续这个过程，如果循环完，没有找到就返回-1。如果数组不存在中心下标，返回-1。然后进行循环判断，如果左边的和等于右边的和就返回i，就是数组的下标。

j为快指针，i为慢指针，当i==j时候，只移动j，i不动，不等的时候j和i都移动，并把j当前的值赋值给i+1的地方，最后返回i的位置即可完成这题。1、第一种思路可以是通过set进行数组的复制，这样就删除了多余的元素，再返回数组的长度，但是题目不允许产生额外空间。原地删除重复出现的元素，使每一个有序数组 nums个元素只出现一次，返回删除后数组的新长度。不能使用额外的数组空间，必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。题目：删除排序数组中的重复项。2、用双指针的方式进行。

/因为如果2是素数，那么2*2=4，2*3=6，2*4=8，2*5=10，2*6=12，2*7=14，2*8=16，2*9=18，2*10=20，2*11=22，2*12=24，2*13=26，2*14=28，2*15=30，2*16=32，这些注定不是素数为合数。j += i){ //因为i为外面的值，不能对i进行+1所有对j+=i,相当于每次把j+2和i+1是一个效果。//或者i*i<=x 因为如果2*6 = 12, 6*2=12,因此只用判断到中间即可。

要将这个链表反转解决思路有两种，一是进行迭代，二是进行递归。