LanceHang的博客

题目：编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 “”。 例：输入: [“flower”,“flow”,“flight”] 输出: “fl” 第一次提交，我看到这个的第一想法是暴力匹配（应该是其他的算法运用不熟练）。 思路： 把给定的字符串数组的第一个元素对应的字符串转化为字符数组 如果它为空则返回空字符串，如果给定的字符串数组只有一个元素，那么返回这个字符数组的第一个字符 如果字符串数组为空则返回空字符串 遍历字符串数组的其余元素，把他们分别转化为字符数组，与开始转

原题：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。（假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。） 针对这个题，我的第一反应竟然是字符串转换… 第一次提交，利用了StringBuffer的reverse方法，进行转换，·但是执行时间过长，很明显并不理想。 第二次提交，想到了模，即把该数字从个位到高位一一取出来 由图我们可知： 利用%可以获得当前数字最小位数，利用/可以获