Psalm 26
David asks to be examined and declared innocent. He isn't claiming sinlessness, and he still prays "redeem me and be merciful to me." He's claiming a life oriented toward God and away from deceit and bribery. He loves God's house. Integrity here is a direction of walking.
"O LORD, I love the house where You dwell, the place where Your glory resides." (Psalm 26:8)