C++ Searching an array for a number but does not trigger else statement if it is not found

int gas;
// Input Code   
int user_code;
std::cout << std::endl;
std::cout << "Please enter the Code: ";
std::cin >> user_code;
std::cout << "The value you entered is " << user_code;
std::cout << std::endl;

int array1[16] = {42011, 42017, 42029, 42045, 42091, 42101, 34001,  34005,    34007, 34009, 34011, 34015, 34033, 10001, 10003, 24015}; // 0.2387    (23.87%)
int array2[45] = { 11001,24003,24510,24005,24009,24013,24017,24019,24021,24025,24027,24029,24031,24033,24035,24037,24041,24043,51510,51013,51043,51047,51600,51059,51610,51061,51069,51630,51099,51107,51683,51685,51153,51157,51177,51179,51187,51840,54003,54027,54037,54065,42001,42055,42133 }; //0.2710 (27.10%)

int * array1_search;
array1_search = std::find(array1, array1+ 16, user_code);

int * array2_search;
array2_search = std::find(array2, array2 + 45, user_code);


if (array1_search != array1+ 16) {
    std::cout << "Codefound in Array1: " << *array1_search << '\n';
    gas= 0.2387;

}

else if (array2_search != array2_search + 45) {
    std::cout << "Code found in Array2: " << *array2_search << '\n';
    gas= 0.2710;
}
else {
    std::cout << "Not found \n";
    gas= 0.1506;
}

Above is my current code. I am trying to have the user input a variable user_code value and then iterate over the two arrays array1[16] and array2[45]. If the user input value is on the first array1 I want to assign gas 0.2387 and if the input value is on the other array2 I want to assign gas 0.2710, and if it is not within any array gas should be 0.1506.

So basically I want to assign a value depending on which array the user's input is contained in. I am very new to c++, what is the best way to go about this?

It seems to work fine if I enter a number that is within array1 or array2 and it correctly identifies that is found in array1 or array2. The problem is when I enter a number I know is not within either array to trigger the else statement it identifies it as being in array2. For example, when I enter 12345 as a user_code it says "Code found in Array2: 0". I know 12345 is not contained in array2 and I do not understand why *array2_search is assigned 0. What can I do to fix this so if a user_code is entered that is not contained within array1 or array2 it goes to the else statement?