आसान तरीका यह है कि हम तीन नेस्टेड लूप बना सकते हैं और एक-एक करके जांच सकते हैं कि तीनों तत्वों का योग शून्य है या नहीं। यदि तीन तत्वों का योग शून्य है तो प्रिंट तत्व।
समय की जटिलता - हे(n 3 )
अंतरिक्ष जटिलता -ओ(1)
हम सरणी के प्रत्येक मान को संग्रहीत करने के लिए एक अनियंत्रित सेट डेटा संरचना का उपयोग कर सकते हैं। सेट ओ (1) समय में किसी तत्व को खोजने का लाभ प्रदान करता है। इसलिए, सरणी में प्रत्येक जोड़ी के लिए, हम उनके योग के ऋणात्मक की तलाश करेंगे जो सेट में मौजूद हो सकते हैं। यदि ऐसा कोई तत्व पाया जाता है तो हम त्रिक को प्रिंट कर सकते हैं जो पूर्णांकों का युग्म और उनके योग का ऋणात्मक मान होगा।
समय की जटिलता - हे(n 2 )
अंतरिक्ष जटिलता -ओ(एन)
उदाहरण
public class Arrays{
public List<List<int>> ThreeSum(int[] nums){
List<List<int>> res = new List<List<int>>();
if (nums == null || nums.Length == 0){
return res;
}
var newnums = nums.OrderBy(x => x).ToArray();
for (int i = 0; i < newnums.Count(); i++){
int left = i + 1;
int right = newnums.Count() - 1;
while (left < right){
int sum = newnums[i] + newnums[left] + newnums[right];
if (sum == 0){
List<int> l = new List<int>();
l.Add(newnums[i]);
l.Add(newnums[left]);
l.Add(newnums[right]);
res.Add(l);
int leftValue = newnums[left];
while (left < newnums.Length && leftValue == newnums[left]){
left++;
}
int riightValue = newnums[right];
while (right > left && riightValue == newnums[right]){
right--;
}
}
else if (sum < 0){
left++;
}
else{
right--;
}
}
while (i + 1 < newnums.Length && newnums[i] == newnums[i + 1]){
i++;
}
}
return res;
}
}
static void Main(string[] args){
Arrays s = new Arrays();
int[] nums = { -1, 0, 1, 2, -1, -4 };
var ss = s.ThreeSum(nums);
foreach (var item in ss){
foreach (var item1 in item){
Console.WriteLine(item1);
}
}
} आउटपुट
[[-1,-1,2],[-1,,0,1]]