该男子的行为属于自首，但偷盗行为本身仍需受到法律惩处。
一、男子行为构成自首
该男子在偷盗笔记本电脑后，因内心不安而选择将电脑归还到派出所，并附上字条说明情况，这一行为在法律上可以被视为自首。自首是指犯罪分子在犯罪后自动投案，如实供述自己罪行的行为。虽然该男子并未直接投案自首，但他通过归还赃物并留下字条的方式，表达了自己的悔意和愿意接受法律惩处的态度，这在一定程度上体现了自首的精神。
二、偷盗行为仍需受到法律惩处
尽管该男子有自首情节，但他的偷盗行为本身已经构成犯罪，仍需受到法律的惩处。偷盗他人物品是违法行为，侵犯了他人的财产权，按照法律规定应当受到相应的法律制裁。此外，该男子曾因盗窃被判处过有期徒刑，这表明他并非初次犯罪，更应当受到法律的严肃处理。
三、知错能改但仍需承担后果
虽然该男子在偷盗后能够认识到自己的错误并选择归还赃物，这体现了他的良知和悔意，但他仍然需要为自己的行为承担法律后果。法律的公正和权威不容侵犯，任何违法行为都必须受到相应的惩处。同时，该男子的行为也提醒我们，要时刻保持清醒的头脑，遵守法律法规，不要因一时的贪念而走上违法犯罪的道路。
