Zen_Ivan的博客

题目 Given an integer array nums sorted in non-decreasing order, return an array of the squares of each number sorted in non-decreasing order. 给定一个非递减排序的数组，返回每个数组的平方的非递减排序。 思路 每个元素取平方，再排序。 代码实现 int* sortedSquares(int* nums, int numsSize, int* returnSize){

题目 Given an array nums of integers, return how many of them contain an even number of digits. 给定一个整数数组nums，返回位数是偶数的数组元素的个数。 思路 关键：根据一位数整除10一次得0，二位数整除10两次得0，...，n位数整除10n次得0。 让每一个数组不断整除10直到变为0，每整除一次将其位数计数器digits+1。 实现代码 int findNumbers(int* nums, int

题目 Given a binary array, find the maximum number of consecutive 1s in this array. 给定一个二进制数组（元素只有0和1的数组），找出数组中最多有多少个连续的1？ 思路 遍历整个数组，如果遇到1则将计数器count+1，如果遇到0则将result赋值为Max{count, result}，然后count归零。最后一段的可能是连续的1没有0，则此情况下无法触发检查result的代码，result少更新了一次，因此遍历完.