摘要:
二进制求和 要求 1. 给你两个二进制字符串,返回它们的和(用二进制表示)。 2. 输入为 非空 字符串且只包含数字 1 和 0。 思路 从数组后面开始依次相加,长度不够的数组补零继续相加,将加出来的数据对2进行求余转换填充至输出数组,数据除以2判断是否要进位, 阅读全文
摘要:
对角线遍历 要求 给定一个含有 M x N 个元素的矩阵(M 行,N 列),请以对角线遍历的顺序返回这个矩阵中的所有元素。 思路 判断奇数和偶数行,进行M和N得大小加减。 示例 阅读全文
摘要:
加一 要求 1.给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 2.最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 3.你可以假设除了整数 0 之外,这个整数不会以零开头。 思路 可以将数组转换成整数,进行数学运算,我所使用得思路是从最后一位判断数组数据是否为9,如 阅读全文
摘要:
至少是其他数字两倍的最大数 要求 1.在一个给定的数组nums中,总是存在一个最大元素 。 2.查找数组中的最大元素是否至少是数组中每个其他数字的两倍。 3.如果是,则返回最大元素的索引,否则返回 1。 思路 按顺序查找元素,比较数据大小,找出最大值与倒数第二大值,最后比较两值是否为两倍数关系。 示 阅读全文
摘要:
寻找数组中心索引 要求 1. 给定一个整数类型的数组 nums,请编写一个能够返回数组“中心索引”的方法。 2. 我们是这样定义数组中心索引的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 3. 如果数组不存在中心索引,那么我们应该返回 1。如果数组有多个中心索引,那么我们应该返回最 阅读全文