Question

In: Computer Science

public class Lab1 { public static void main(String[] args) { int array [] = {10, 20,...

public class Lab1 {

public static void main(String[] args) {

int array [] = {10, 20, 31, 40, 55, 60, 65525};

System.out.println(findPattern(array));

}

private static int findPattern(int[] arr) {

for (int i = 0; i < arr.length - 2; i++) {

int sum = 0;

for (int j = i; j < i + 2; j++) {

sum += Math.abs(arr[j] - arr[j + 1]);

}

if (sum == 20)

return i;

}

return -1;

}

QUESTION: Modify the given code such that the input array may wrap-around or over- flow.

Given the input array: data[] = {65515,65525,9,20,31,40,55} The function shall return: 0

Expert Solution

public class Lab1 {

public static void main(String[] args) {

int array[] = { 65515,65525,9,20,31,40,55 };

System.out.println(findPattern(array));

}

private static int findPattern(int[] arr) {

//modify the loop to run until last element of the array
for (int i = 0; i < arr.length; i++) {

           int sum = 0;

           //calculate the sum of difference between consecutive elements
           sum = sum+Math.abs(arr[i]-arr[(i+1)%arr.length]);
           sum = sum+Math.abs(arr[(i+1)%arr.length]-arr[(i+2)%arr.length]);

           if (sum == 20)

return i;

}

return -1;

}

venereology answered 3 hours ago

class Main { public static void main(String[] args) { int[] array = {1,2,3,4,5}; ...

class Main { public static void main(String[] args) { int[] array = {1,2,3,4,5}; //Complexity Analysis //Instructions: Print the time complexity of method Q1_3 with respect to n=Size of input array. For example, if the complexity of the //algorithm is Big O nlogn, add the following code where specified: System.out.println("O(nlogn)"); //TODO } public static void Q1_3(int[] array){ int count = 0; for(int i = 0; i < array.length; i++){ for(int j = i; j < array.length;...

class Main { public static void main(String[] args) { int[] array = {1,2,3,4,5}; //Complexity Analysis //Instructions:...

class Main { public static void main(String[] args) { int[] array = {1,2,3,4,5}; //Complexity Analysis //Instructions: Print to n=Size of input array. For example, if the complexity of the //algorithm is Big O nlogn, add the following code where specified: System.out.println("O(nlogn)"); //code here } public static void (int[] array) { int count = 0; for(int i = 0; i < array.length; i++) { for(int j = i; j < array.length; j++) { for(int k = j; k < array.length; k++)...

public class Main { public static void main(String [] args) { int [] array1 = {5,...

public class Main { public static void main(String [] args) { int [] array1 = {5, 8, 34, 7, 2, 46, 53, 12, 24, 65}; int numElements = 10; System.out.println("Part 1"); // Part 1 // Enter the statement to print the numbers in index 5 and index 8 // put a space in between the two numbers and a new line at the end // Enter the statement to print the numbers 8 and 53 from the array above //...

---------------------------------------------------------------------------- public class Main { public static void main(String[] args) { int[] A = {11, 12,...

---------------------------------------------------------------------------- public class Main { public static void main(String[] args) { int[] A = {11, 12, -10, 13, 9, 12, 14, 15, -20, 0}; System.out.println("The maximum is "+Max(A)); System.out.println("The summation is "+Sum(A)); } static int Max(int[] A) { int max = A[0]; for (int i = 1; i < A.length; i++) { if (A[i] > max) { max = A[i]; } } return max; } static int Sum(int[] B){ int sum = 0; for(int i = 0; i --------------------------------------------------------------------------------------------------------------------------- Convert...

import javax.swing.JOptionPane; public class RandomGuess { public static void main(String[] args) { int guess; int result;...

import javax.swing.JOptionPane; public class RandomGuess { public static void main(String[] args) { int guess; int result; String msg; final int LOW = 1; final int HIGH = 10; result = LOW + (int)(Math.random() * HIGH); guess = Integer.parseInt(JOptionPane.showInputDialog(null, "Try to guess my number between " + LOW + " and " + HIGH)); if(guess == result) msg = "\nRight!"; else if(guess < result) msg = "\nYour guess was too low"; else msg = "\nYour guess was too high"; JOptionPane.showMessageDialog(null,"The number...

Consider this program: public class Main { public static void main(String[] args) { String s1 =...

Consider this program: public class Main { public static void main(String[] args) { String s1 = "hello"; String s2 = "hello"; String s3 = new String("hello"); System.out.println(s1 == s2); System.out.println(s2 == s3); System.out.println(s2.equals(s3)); } } When we run the program, the output is: true false true Explain why this is the output, using words and/or pictures.

public class OOPExercises { public static void main(String[] args) { A objA = new...

public class OOPExercises { public static void main(String[] args) { A objA = new A(); B objB = new B(); System.out.println("in main(): "); System.out.println("objA.a = "+objA.getA()); System.out.println("objB.b = "+objB.getB()); objA.setA (222); objB.setB (333.33); System.out.println("objA.a = "+objA.getA()); System.out.println("objB.b = "+objB.getB()); } } Output: public class A { int a = 100; public A() { System.out.println("in the constructor of class A: "); System.out.println("a = "+a); a =...

public class GreeterTest { public static void main(String[] args) { // create an object...

public class GreeterTest { public static void main(String[] args) { // create an object for Greeter class Greeter greeter = new Greeter("Jack"); // create two variables Greeter var1 = greeter; Greeter var2 = greeter; // call the sayHello method on the first Greeter variable String res1 = var1.sayHello(); System.out.println("The first reference " + res1); // Call the setName method on the secod Grreter variable var2.setName("Mike"); String res2 = var2.sayHello(); System.out.println("The second reference " + res2); } }...

public class ArraySkills { public static void main(String[] args) { // *********************** // For each item...

public class ArraySkills { public static void main(String[] args) { // *********************** // For each item below you must code the solution. You may not use any of the // methods found in the Arrays class or the Collections classes // You must use Java's built-in Arrays. You are welcome to use the Math and/or Random class if necessary. // You MUST put your code directly beneath the comment for each item indicated. String[] myData; // 1. Instantiate the given...

public class StackTest { public static void main(String[] args) { StackX theStack = new StackX(10); //...

public class StackTest { public static void main(String[] args) { StackX theStack = new StackX(10); // make new stack theStack.push(20); // push items onto stack theStack.push(30); theStack.push(40); theStack.push(40); theStack.push(60); theStack.push(80); theStack.showStack(); System.out.println("removeDownTo(40)"); theStack.removeDownTo(40); theStack.showStack(); } // end main() } public class QueueTest { public static void main(String[] args) { Queue theQueue = new Queue(20); // queue holds 5 items theQueue.insert(10); // insert 4 items theQueue.insert(20); theQueue.insert(30); theQueue.insert(40); theQueue.showQueue(); System.out.println("Removing 3 items"); theQueue.remove(); // remove 3 items theQueue.remove(); // (10, 20,...