Masalalar
Go Algoritm masala

Nol yig‘indi

11 August, 2026
Go
package main

func (_ Solution) ZeroSumSubarray(nums []int) bool {
	for i := 0; i < len(nums); i++ {
		arrayZero := 0

		for j := i; j < len(nums); j++ {
			arrayZero += nums[j]

			if arrayZero == 0 {
				return true
			}
		}
	}

	return false
}

Algoritmini tuzaylik bizda xozir ketma-ketlik saqlangan xolda array ichidan subarray olishimiz kerak va uning yigindisi 0 bolishi kerak.


Uning uchun arrayni forga qoyaylik forga tushadi va anashu tushgan sondan boshqa keyingi sonlarni osha songa qoshib keturamiz agar biror joyda 0 bolib qolsa true qaytaramiz


hech narsa topilmasa false