-
Notifications
You must be signed in to change notification settings - Fork 1
/
SubArray.java
49 lines (35 loc) · 1.07 KB
/
SubArray.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
public class SubArray {
// A Sub Array is defined to be an array in which each element is greater than sum of all
// elements after that. see example below:
// {13,6,3,2} is a sub array. Note that 13 > 6+3+2, 6 > 3+2, 3>2.
// {11,5,3,2} is NOT a sub array. Note that 5 is not greater than 3+2.
// Write a function named isSub that returns 1 if its array argument is a Sub array. otherwise it returns 0.
// if you are programming in Java or C#, the function signature is: int isSub(int[] a)
static int isSub(int[] a){
if (a.length == 0) {
return 0;
}
if (a.length < 2) {
return 1;
}
for (int i = 0; i < a.length - 1; i++){
int sum = 0;
for (int j = i + 1; j < a.length; j++){
sum += a[j];
}
if (a[i] <= sum ){
return 0;
}
}
return 1;
}
static void subArrayTest() {
System.out.println(isSub(new int[] {13,6,3,2}));
System.out.println(isSub(new int[] {11,5,3,2}));
System.out.println(isSub(new int[] {}));
System.out.println(isSub(new int[] {1}));
}
public static void main(String[] args) {
subArrayTest();
}
}