# Convert String to Integer - atoi - Leet Code Solution

August 28, 2019

## Problem Statement

Implement atoi which converts a string to an integer.

``````Example 1:
Input: "42"
Output: 42

Example 2:
Input: "   -42"
Output: -42

Example 3:
Input: "4193 with words"
Output: 4193

Example 4:
Input: "words and 987"
Output: 0``````

## Algorithm

We need to keep in mind that header includes spaces + and - character only. And, then valid integers. Then, we need to parse integers untill found. If any other character found, it is neglected.

Two special conditions: if the result is out of range (integer overflow, positive), Integer’s max value is returned if number is negative and overflow happened, return max negative value of integer.

• Keep a flag till when we found the first valid integer
• After this encounter, if we got any other character. Just return from there.
• Need to keep the Overflow condition

## Code

``````public class Q8_StringToInteger {
public int myAtoi(String str) {
int s = 0;
boolean neg = false;
boolean foundFirstValidInteger = false;
int l = str.length();

for (int i=0; i<l; i++) {
char c = str.charAt(i);

if (!foundFirstValidInteger) {
if (c == ' ') continue;
if (c == '+') {
foundFirstValidInteger = true;
continue;
}
if (c == '-') {
foundFirstValidInteger = true;
neg = true;
continue;
}
}

if (c >= '0' && c <= '9') {
foundFirstValidInteger = true;
int num = c - '0';

if (s > Integer.MAX_VALUE/10 || (s == Integer.MAX_VALUE/10 && num > 7)) {
if (neg) return Integer.MIN_VALUE;
return Integer.MAX_VALUE;
}
s = s*10 + num;
}
else if (!foundFirstValidInteger) {
return 0;
}
else {
if (neg) return -s;

return s;
}
}

if (neg) return -s;

return s;
}
}``````

## Output

``````"    -42" -> -42
debug 2
"42" -> 42
debug 1
"4193 with words" -> 4193
"words and 987" -> 0
"-91283472332" -> -2147483648
debug 1
"3.14159" -> 3
debug 1
"+-2" -> 0
"  -0012a42" -> -12
"2147483648" -> 2147483647``````

## Similar Posts

### Replace all spaces in a string with %20

Problem Statement Replace all spaces in a string with ‘%20’ (three characters…

### Integer to Roman conversion - Leet Code Solution

Problem Statement Roman numerals are represented by seven different symbols: I…

### Magical usage of Bitwise operators - Get optimized solutions for many arithmatic problems

Introduction I will list some of the interesting usage of bitwise operators…

### Check whether an integer number given is palindrome or not - Leet Code Solution

Problem Statement Determine whether an integer is a palindrome. An integer is a…

### How to nail your Coding Interview

Here are some tips while giving your coding interviews. 1. Never try to jump to…

## Latest Posts

### Jenkins Pipeline with Jenkinsfile - How To Schedule Job on Cron and Not on Code Commit

Introduction In this post we will see following: How to schedule a job on cron…

### How to Git Clone Another Repository from Jenkin Pipeline in Jenkinsfile

Introduction There are some cases, where I need another git repository while…

### How to Fetch Multiple Credentials and Expose them in Environment using Jenkinsfile pipeline

Introduction In this post, we will see how to fetch multiple credentials and…

### Jenkins Pipeline - How to run Automation on Different Environment (Dev/Stage/Prod), with Credentials

Introduction I have an automation script, that I want to run on different…

### Jenkinsfile - How to Create UI Form Text fields, Drop-down and Run for Different Conditions

Introduction I had to write a CICD system for one of our project. I had to…

### Java Log4j Logger - Programmatically Initialize JSON logger with customized keys in json logs

Introduction Java log4j has many ways to initialize and append the desired…