剑指offe--构建乘积数组

问题：将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。

public class Solution {public int StrToInt(String str) {if(str==null || str.length()==0)return 0;int flag=1,start=0,ret=0;if(str.charAt(0)=='-'){flag=-1;start++;}else if(str.charAt(0)=='+')start++;for(int i=start;i<str.length();i++){if(str.charAt(i)<'0' || str.charAt(i)>'9')return 0;ret=ret*10+str.charAt(i)-'0';}return flag*ret;}
}

剑指offe--构建乘积数组相关推荐

剑指Offer66—构建乘积数组
剑指Offer66 题意法1-暴力法(无法通过) class Solution { public:vector<int> constructArr(vector<int>&a ...
剑指offer51 构建乘积数组(图解)
描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1].不能使 ...
python数据结构剑指offer-构建乘积数组
例题描述给定一个数组 A[0,1,-,n-1] ,请构建一个数组 B[0,1,-,n-1] ,其中 B 的元素 B[i]=A[0]A[1]-*A[i-1]A[i+1]-*A[n-1](除 A[i] ...
剑指Offe 50：数组中重复的数字
第一种方法:遍历一遍数组,依次放入hash表.一旦遇到一个元素哈希表中已经有了,就是第一个重复的数字. class Solution { public:bool duplicate(int numbe ...
【LeetCode】剑指 Offer 66. 构建乘积数组
[LeetCode]剑指 Offer 66. 构建乘积数组文章目录 [LeetCode]剑指 Offer 66. 构建乘积数组 package offer;import java.util.Arra ...
剑指offer——面试题52：构建乘积数组
剑指offer--面试题52:构建乘积数组 Solution1: 自己想出来的笨蛋算法! class Solution { public:vector<int> multiply(cons ...
《剑指offer》-- 构建乘积数组、求1+2+3+...+n、不用加减乘除做加法、包含min函数的栈、用两个栈实现队列
一.构建乘积数组: 1.题目: 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*. ...
剑指Offer对答如流系列 - 构建乘积数组
文章目录面试题66:构建乘积数组一.题目描述二.问题分析三.问题解答面试题66:构建乘积数组一.题目描述给定一个数组A[0, 1, -, n-1],请构建一个数组B[0, 1, -, n ...
数组中重复的元素（剑指Offe.03）
数组中重复的元素(剑指Offe.03) 题目描述: 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了 ...

剑指offe--构建乘积数组

剑指offe--构建乘积数组相关推荐

最新文章

热门文章