私はちょうどjavaを学び始めました。私は、a + b + c = sumのような3つの異なる配列から3つの要素を見つけるプログラムを書こうとしています。 (ループを3つ使用して効率を上げるのは避けています)一度に1つの値をハッシュテーブルに格納する方法。
次のエラーが表示されます。
10: error: cannot find symbol
HashMap<int> s = new HashMap<int>();
^
class HashMap
class YesorNo
これは私のコードです:
class YesorNo
{
// Function to check if there is an element from
// each array such that sum of the three elements
// is equal to given sum.
boolean findTriplet(int a1[], int a2[], int a3[],
int n1, int n2, int n3, int sum)
{
// Store elements of first array in hash table
HashMap<int> s = new HashMap<int>();
//unordered_set <int> s;
for (int i=0; i<n1; i++)
s.add(a1[i]);
// sum last two arrays element one by one
for (int i=0; i<n2; i++)
{
for (int j=0; j<n3; j++)
{
// Consider current pair and find if there
// is an element in a1[] such that these
// three form a required triplet
if (s.find(sum - a2[i] - a3[j]) != s.end())
return true;
}
}
return false;
}
// Driver Code
public static void main(String[] args)
{
YesorNo check = new YesorNo();
int a1[] = { 1 , 2 , 3 , 4 , 5 };
int n1 = a1.length;
int a2[] = { 2 , 3 , 6 , 1 , 2 };
int n2 = a2.length;
int a3[] = { 3 , 2 , 4 , 5 , 6 };
int n3 = a3.length;
int sum=9;
System.out.println(check.findTriplet(a1, a2, a3, n1, n2, n3, sum));
}
}
また、プログラムに必要なインポートがありますか? – opensam
値のリスト(配列のように、ただし制限なし)のリストについては、正しいCollection:http://www.sergiy.ca/img/doc/java-map-collection-cheat-sheet.gifを参照してください。List - > ArrayList ...、Map - > HashMap ..対の場合 –
azro