力扣（441.26）补8.24

441.排列硬币

额，一层循环超时，答案思路是硬币数n对应的完整楼梯数从1-n中找。

二分有时要根据题目来变通，比如

mid=left+(right-left+1)/2;这里如果不加个1，

当n为2时，会陷入死循环。

class Solution {

    public int arrangeCoins(int n) {

        int left=1,right=n;

        while(left<right){

            int mid=left+(right-left+1)/2;

            if((long)mid*(mid+1)>(long)2*n)

这里要强转为long型，要不然有的用例过不去。

            right=mid-1;

            else 

            left=mid;

        }

        return left;

 

    }

}

26.删除有序数组中的重复项

这题虽然做出来了，说简单也简单，说难也有一点，主要是有个细节我想半天，就是nums的第一个数不要动。

要不然总有用例不过，也可以用其他方法分类讨论。

class Solution {

    public int removeDuplicates(int[] nums) {

        int j=1;

        int n=nums.length;

        if(n==1)

        return 1;

        for(int i=0;i<n-1;i++){

            if(nums[i]!=nums[i+1])

            nums[j++]=nums[i+1];

        }

        return j;

    }

}