# The isBadVersion API is already defined for you.# @param version, an integer# @return an integer# def isBadVersion(version):classSolution:deffirstBadVersion(self,n):"""        :type n: int        :rtype: int        """left_version=1right_version=nwhileleft_version<right_version:mid_version=(left_version+right_version)//2ifisBadVersion(mid_version):right_version=mid_versionelse:left_version=mid_version+1returnleft_version